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Abstract 

We give a topological framework for the study of Sola's limit groups: limit groups 
are limits of free groups in a compact space of marked groups. Many results get a 
natural interpretation in this setting. The class of limit groups is known to coincide 
with the class of finitely generated fully residually free groups. The topological ap- 
proach gives some new insight on the relation between fully residually free groups, the 
universal theory of free groups, ultraproducts and non-standard free groups. 
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1 Introduction 

Limit groups have been introduced by Z. Sela in the first paper of his solution of Tarski's 
problem |Sel01aj . These groups appeared to coincide with the long-studied class of 
finitely generated fully residually free groups (definition l2.51 see |Bau67j . |Bau62j . |KM98a| 
IKM98b| . see |BMH,nn| and |(:;hi95| and references). In this paper, we propose a new ap- 
proach of limit groups, in a topological framework, that sheds further light on these groups. 
We survey the equivalent definitions of limit groups and their elementary properties, and 
we detail the Makanin-Razborov diagram, and general ways of constructing limit groups. 
This article is aimed to be self-contained, and some short classical proofs are rewritten for 
completeness. 



Tarski's problem. Tarski's problem asks whether all the free groups of rank > 2 have 
the same elementary theory. The elementary theory of a group G is the set of all sen- 
tences satisfied in G (see section El for a short introduction, and |(7K9n| lHod97j for further 
references). Roughly speaking, a sentence in the language of groups is a "usual" logical 
sentence where one quantifies only on individual elements of a group; to be a little bit 
more precise, it is a string of symbols made of quantifiers, variables (to be interpreted as 
elements of a group), the identity element "1", the group multiplication and inverse sym- 
bols ("." and "-1"), equality "=", and logical connectives (not), "A" (and), "V" (or) 
and without free variables. Any sentence is equivalent (assuming the axioms of groups) 
to a sentence where all quantifiers are placed at the beginning, followed by a disjunction 
of systems of equations or inequations: 
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■■ y ... 

Vm{Xi,yj,Zk,...)t'^ 

Such a sentence is a universal sentence if it can be written Vxi, . . . ,Xp . . . , Xp) 

for some quantifier free formula (p{xi, . . . , Xp). For example, Vx, y xy = yx is a universal 
sentence in the language of groups. This sentence is satisfied in a group G if and only if 
G is abelian. The universal theory Univ(G) of a group G is the set of universal sentences 
satisfied by G. 

From equations to marked groups. The first step in the study of the elementary 
theory of a group is the study of systems of equations (without constant) in that group. 
Such a system is written 

'^1(2:1, ...,Xn) = l 
< : 

^Wp{xi, ...,Xn) = l 

where each Wi{xi, . . . reduced word on the variables xi, . . . , Xn and their inverses, 

i. e. an element of the free group F„ = (xi, . . . , 

Solving this system of equations in a group G consists in finding all tuples (ai, . . . , an) € 
G" such that for all index i, Wi{ai, . . . , a„) = 1 in G. There is a natural correspondence 
between solutions of this system of equations and morphisms h : E ^ G, where E is 
the group presented hj E = {xi, . . . x„ | wi{xi, . . . , . . . , Wp{xi, . . . , x„)): to a solution 
(ai, . . . , an) € G" corresponds the morphism E ^ G sending Xi on a^; and conversely, given 
a morphism h : E —f G, the corresponding solution is the tuple {h{xi), . . . , h{xn)) S G"^. 

Thus, to study the set of solutions of a system of equations in free groups, one has to 
understand the set of morphisms from a finitely presented group E to free groups. Any 
morphism h from E to a free group F is obtained by composing an epimorphism from E 
onto the free group h{E) with a morphism from h{E) to F, and morphisms from a free 
group to an arbitrary group are well-known. The study of all morphisms from E to F 
thus reduces to the study of epimorphisms from E onto free groups (of rank at most n) . 

The very beginning of Sela's study of equations in free groups may be viewed as a 
compactification of the set of all epimorphisms from E onto free groups. This compacti- 
fication consists in epimorphisms from E onto possibly non-free groups, which are called 
limit groups by Sela. 

An epimorphism h from the group E = {xi, . . .Xn \ wi{xi, . . . , Xn), • • • , Wp{xi, . . . , 
onto a group G gives a preferred generating family (/i(xi ),..., /i(x„)) of G. In other 
words, h defines a marking on G in the following sense: a marked group (G, S) is a 
group G together with an ordered generating family S. There is a natural topology on 
the set of marked groups (topology of Gromov-Hausdorff and Chabauty) which makes it 
compact. This topology can be roughly described as follows: two marked groups (G, S) 
and (G',S") are closed to each other if large balls of their Cayley graphs are isomorphic. 
Spaces of marked groups have been used in |(Tro81j , |(lri84j , and studied in IChaOOj . Some 
elementary properties of this topology will be presented in section |21 



Vxi, ... ,Xp 3yi, . . . ,yg Vzi, ... ,Zr 



ui{xi,yj,Zk, 



Un(Xi , Vj , Zfc , 



V < 
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Limit groups. In this paper, we propose a new definition of limit groups as limit of 
marked free groups. We give five equivalent characterizations of limit groups. Three of 
them are well known in model theory (see |R,em89j ). 

Theorem 1.1. Let G be a finitely generated group. The following assertions are equiva- 
lent: 

1. G is a limit group in the sense of Sela flSeWlaUp 

2. Some marking (or equivalently any marking) of G is a limit of markings of free 
groups in a compact space of marked groups. 

3. G has the same universal theory as a free group. 
4- G is a subgroup of a non standard free group. 

5. G is fully residually free. 

Remark. Fully residually free groups have another interpretation in the language of alge- 
braic geometry over free groups : they are precisely the coordinate groups of irreducible 
algebraic sets in free groups (see |HMRnnj Theorem D2 and |KM99j Lemma 4) 

The proof of this theorem will follow from our propositions 13. lOl 15.11 IH31 and l6. 61 The 
equivalence between Hand El is due to Sela f |Seiniaj l. The equivalence between 01 and E] is a 
particular case of more general results in model theory (see for example |BS69j Lemma 3.8 
Chap. 9). The equivalence betweenOElandiniis shown in Remeslennikov |R.em89j (groups 
that have the same universal theory as free groups are called universally free groups in 
|FGRS95j and 3- free groups by Remeslennikov in |Rem89j ) . Assertion j^l is a reformulation 
of lemma 1.3(iv) in [SelOlaj . The topological point of view allows us to give direct proofs 
for the equivalences between j^l O and 01 (see sections l5.'2l and l6.2|) . More generally, we 
relate the topology on the set of marked groups to the universal theory of groups and to 
ultraproducts by the two following propositions (see sections 15.21 16.2(1 : 

Propositions lET^ and 15.31 // Univ(G) D \Jmv{H), then for all generating family S of 
G, {G, S) is a limit of marked subgroups of H. Moreover, if a sequence of marked groups 
{Gi,Si) converge to a marked group {G,S), then Univ(G) D limsupUniv(Gj). 

Proposition 6.4. The limit of a converging sequence of marked groups {Gi, Si) embeds in 
any (non-principal) ultraproduct of the Gi's. Moreover, any finitely generated subgroup of 
an ultraproduct of Gi is a limit of a sequence of markings of finitely generated subgroups 
of the Gi 's. 

Simple properties of limit groups. The topological point of view on limit groups 
gives natural proofs of the following (well known) simple properties of limit groups: 

Proposition 3.1. Limit groups satisfy the following properties: 

1. A limit group is torsion-free, commutative transitive, and CSA (see Definitions \2. 7| 
and\EB- 

2. Any finitely generated subgroup of a limit group is a limit group. 

3. If a limit group is non-trivial (resp. non-abelian), then its first Betti number is at 
least 1 (resp. at least 2). 

4. Two elements of a limit group generate a free abelian group ({I}, Z or 1?) or a 
non-abelian free group of rank 2. 

5. A limit group G is bi-orderable: there is a total order on G which is left and right 
invariant. 
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First examples of limit groups. Limit groups have been extensively studied as finitely 
generated fully residually free groups f |Bau62j . |Bau67j . and |Clii95| and its references). 
The class of fully residually free groups is clearly closed under taking subgroup and free 
products. The first non free finitely generated examples of fully residually free groups, 
including all the non-exceptional surface groups, have been given by Gilbert and Benjamin 
Baumslag in |Bau62j and |Bau67j . They obtained fully residually free groups by free 
extension of centralizers in free groups (see section \'A.'2^ . A free extension of centralizers 
of a limit group G is a group of the form G *c' (C" x Z^) where C is a maximal abelian 
subgroup of G. A free (rank p) extension of centralizers of a limit group G is a group 
of the form G *c' (G x W) where G is a maximal abelian subgroup of G. As a corollary, 
the fundamental group of a closed surface with Euler characteristic at most —2 is a limit 
group: indeed, such a group embeds in a double of a free group over a maximal cyclic 
subgroup, and such a double occurs as a subgroup of an extension of centralizers of a free 
group (see section . 

As seen above, fully residually free groups of rank at most 2 are known to be either 
one of the free abelian groups 1, Z, Z^, or the non-abelian free group F2 (see |Ha,u62j l. In 
FGM"'"98] . a classification of 3-generated limit group is given: a 3-generated limit group 
is either a free group of rank 3, a free abelian group of rank 3 or a free rank one extension 
of centralizer in a free group of rank 2. 

Finiteness properties. The works of Kharlampovich and Myasnikov ( |KM98al IKM98b] ) . 
and of Sela |Seiniaj show that limit groups can be obtained recursively from free groups, 
surface groups and free abelian groups by a finite sequence of free products or amalgama- 
tions over Z (see also |Guir)3j where another proof is presented using actions of groups on 
R"-trees). Such a decomposition of a limit group implies its finite presentation. In the 
topological context, the finite presentation of limit groups allows to give short proofs of 
the two following finiteness results. 

Proposition 3.12 (^^[ BMR OO] Corollary 19, |Sel01a| ^. Given a finitely generated group 
E, there exists a finite set of epimorphisms E Gi,. . . ,E ^ Gp from G to limit groups 
Gi, . . . , Gp such that any morphism from E to a free group factorizes through one of these 
epimorphisms. 

Proposition 3.13 ( | Raz84] . |KM98a| . [ SelOlap . Consider a sequence of quotients of 
limit groups 

Gi G2 . . . ^ Gfc . . . 

Then all but finitely many epimorphisms are isomorphisms. 

In sections El and Em we give alternative proofs avoiding the use of the finite presen- 
tation of limit groups. The first one is an argument by Remeslennikov ( |E,em89] ) . The 
second result is due to Razborov ( |Raz84j , see also |KM98bl IBMR99j ) and the simple 
argument we give is inspired by a point of view given in |Chaj . 

These two finiteness results are important steps in the construction of Makanin- Razborov 
diagrams. 

Makanin-Razborov diagrams. To understand the set of solutions a given system of 
equations (S) in free groups, or equivalently, the set of morphisms from a fixed group 
E into free groups, Sela introduces a Makanin-Razborov diagram associated to E (or 
equivalently to (S)). This diagram is a finite rooted tree whose root is labelled by E. Its 
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other vertices are labelled by quotients of E which are limit groups. Its essential feature 
is that any morphism h from E to a free group can be read from this diagram (see section 

MM- 

Construction and characterization of limit groups. The first characterization of 
limit groups is due to Kharlampovich-Myasnikov (' |KM98b] '). A finitely generated group is 
an iterated extension of centralizers of a free group if it can be obtained from a free group 
by a sequence of free extension of centralizers. 

Theorem 4.2 (First characterization of limit groups |KM98bl Th.4]). A finitely 
generated group is a limit group if and only if it is a subgroup of an iterated extension of 
centralizers of a free group. 

The second characterization we give does not require to pass to a subgroup. It is 
defined in terms of what we call generalized double, which is derived from Sela's strict 
MR-resolutions . 

Definition 4.4 (Generalized double). A generalized double over a limit group L is 
a group G = A *c B (or G = A*c ) such that both vertex groups A and B are finitely 
generated and 

1. C is a non-trivial abelian group whose images under both embeddings are maximal 
abelian in the vertex groups 

2. there is an epimorphism ip : G ^ L which is one-to-one in restriction to each vertex 
group (in particular, each vertex group is a limit group). 

The terminology comes from the fact that a genuine double G = A '^q^ A over a 
maximal abelian group is an example of a generalized double where L = A and ip : G ^ A 
is the morphism restricting to the identity on A and to the natural map x x on A. 

Theorem 4.6 (Second characterization of limit groups), (compare Sela's strict MR- 
resolution). The class of limit groups coincides with the class ZQT> defined as the smallest 
class containing finitely generated free groups, and stable under free products and under 
generalized double over a group in TQT>. 

Other constructions of limit groups. There are more general ways to construct limit 
groups in the flavor of generalized double, and closer to Sela's strict MR-resolution. Our 
most general statement is given in Proposition 14.211 A slightly simpler statement is the 
following proposition. 

Proposition 4.11 r |Sel01at Th.5.12]). Assume that G is the fundamental group of a 
graph of groups T with finitely generated vertex groups such that: 

• each edge group is a non-trivial abelian group whose images under both edge mor- 
phisms are maximal abelian subgroups of the corresponding vertex groups; 

• G is commutative transitive; 

• there is an epimorphism (p from G onto a limit group L such that (p is one-to-one 
in restriction to each vertex group. 

Then G is a limit group. 



6 



Another version of this result has a corollary which is worth noticing (Proposition 14.151 
and l4.2lH) . Consider a marked surface group {G,S) of Euler characteristic at most —1. 
The modular group of G acts on the set of marked quotients of (G, S) as follows: given 
ip : G ^ H and r a modular automorphism of G, {H,if{S)).T = {H,Lp o t{S)). For any 
marked quotient {H,ip{S)) of {G,S) such that H is a. non-abelian limit group, the orbit 
of (H,ip{S)) under the modular group of G accumulates on {G,S). In other words, one 
has the following: 

Corollary. Let G be the fundamental group of a closed surface S with Euler characteristic 
at most —1. Let if be any morphism from G onto a non-abelian limit group L. 

Then there exists a sequence of elements Ui in the modular group of S such that ifooi 
converges to idc in Q{G). 

Fully residually free towers. Particular examples of limit groups are the fully resid- 
ually free towers (in the terminology of Z. Sela, see also |KM98aj where towers appear as 
coordinate groups of particular systems of equations), i. e. the class of groups T, contain- 
ing all the finitely generated free groups and surface groups and stable under the following 
operations : 

• free products of finitely many elements of T. 

• free extension of centralizers. 

• glue on a base group L in T a surface group that retracts onto L (see section for 
the precise meaning of this operation). 

Theorem 4.30 ( [SelOla] ). A fully residually free tower is a limit group. 

It follows from Bestvina-Feighn combination theorem that a fully residually free tower 
is Gromov-hyperbolic if and only if it is constructed without using extension of centralizers. 

A positive answer to Tarski's problem has been announced in [Selfllbj and |KM98cj . 
We state the result as a conjecture since the referring processes are not yet completed. 

Conjecture (^[S elOlbl Th.7]). A finitely generated group is elementary equivalent to a 
non abelian free group if and only if it is a non elementary hyperbolic fully residually free 
tower. 

We would like to warmly thank Frederic Paulin for his great encouragements and his 
careful reading of the paper. We also thank O. Kharlampovich and A. Myasnikov for their 
very instructive remarks and suggestions. 

2 A topology on spaces of marked groups 

The presentation given here extends [ChaOOj . We give four equivalent definitions for the 
space of marked groups. 

2.1 Definitions 

(a). Marked groups. A marked group {G,S) consists in a group G with a prescribed 
family S = (si, . . . , s„) of generators. Note that the family is ordered, and that repetitions 
are allowed. 

Two marked groups will be identified if they are isomorphic in the natural sense for 
marked groups: two marked groups (G, (si, . . . , s^)) and {G' , {s'l, . . . , s'^)) are isomorphic 
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as marked groups if and only if the bijection that sends Si on s[ for ah i extends to a 
isomorphism from G to G' (in particular the two generating families must have the same 
cardinality n). 

Definition 2.1. For any fixed n, the set of marked groups Qn is the set of groups marked 
by n elements up to isomorphism of marked groups. 

(b) . Cayley graphs. A marked group (G, S) has a natural Cayley graph, whose edges 
are labeled by integers in {1, . . . , n}. Two marked groups are isomorphic as marked groups 
if and only if their Cayley graphs are isomorphic as labeled graphs. Thus Qn may be viewed 
as the set of labeled Cayley graphs on n generators up to isomorphism. 

(c) . Epimorphisms. Fix an alphabet {si, . . . , Sn} and consider the free group Fn = 
{si, . . . , Sn) marked by the free basis (si,...,s„). Generating families of cardinality n 
for a group G are in one-to-one correspondence with epimorphisms from Fn onto G. In 
this context, two epimorphisms hi : Fn Gi, h2 F^ ^ G2 correspond to isomorphic 
marked groups if and only if hi and /12 are equivalent in the following sense: there is an 
isomorphism f ■ Gi ^ G2 making the diagram below commutative. 

Fn^Gi 

f 

G2 

(d) . Normal subgroups and quotients of Fn.. Two epimorphisms hi : Fn ^ Gi, 
h2 '■ Fn ^ G2 represent the same point in Qn if and only if they have the same kernel. Thus 
Qn can be viewed as the set of normal subgroups of F„. Equivalently Qn can be viewed as 
the set of quotient groups of A quotient Fn/N corresponds to the group Fn/N marked 
by the image of {si, . . . , Sn)- As a convention, we shall sometimes use a presentation 
{si, . . . ,Sn I ri,r2, . . . ) to represent the marked group ((si, . . . , | n, r2, . . . ), (si, . . . ,Sn)) 
in Qn- 

Remark. More generally a quotient of a marked group (G, S) is naturally marked by the 
image of S. 

Note that in the space Qn, many marked groups have isomorphic underlying groups. 
An easy example is given by (ei,e2 | ei = 1) and (ei,e2 | 62 = 1). These groups are 
isomorphic to Z, but their presentations give non isomorphic marked groups (once marked 
by the generating family obtained from the presentation). They are indeed different points 
in Q2. However, there is only one marking of free groups of rank n and of rank in Qn, 
since any generating family of cardinality n of Fn is a basis, and two bases are mapped 
onto one another by an automorphism of Fn. But there are infinitely many markings 
of free groups of rank k, for any < k < n: for instance {{a,b) , {a,b,w{a,b))) give non 
isomorphic markings of the free group (a, b) for different words w{a, b). 

2.2 Topology on Qn 

(a). The topology in terms of normal subgroups. The generating set 5 of a marked 
group (G, S) induces a word metric on G. We denote by Bf^Q ^-^ (R) its ball of radius R 
centered at the identity element of G. 
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Let 2^" be the set of all subsets of the free group F„. For any subsets A, A' G 2^", 
consider the maximal radius of the balls on which A and A' coincide: 

=max{i?GNU{+oo} | A n B(p„,(,,,„„,„))(i?) = A' n B(^„,(,,,„„,„))(i?)}. 

It induces a metric d on 2^" defined by d{A,A') = e~^^^'^ \ This metric is ultrametric 
and makes 2^" a totally discontinuous metric space, which is compact by Tychonoff's 
theorem. 

The set Qn viewed as the set of normal subgroups of F„ inherits of this metric. The 
space of normal subgroups of F„ is easily seen to be a closed subset in 2^" . Thus Qn is 
compact. 

(b) . The topology in terms of epimorphisms Two epimorphisms Fn — > Gi and 
Fn — > G2 of Gn a^^e close to each other if their kernels are close in the previous topology. 

(c) . The topology in terms of relations and Cayley graphs. A relation in a 
marked group (G, S) is an 5- word representing the identity in G. Thus two marked 
groups {G, S), {G', S') are at distance at most if they have exactly the same relations 
of length at most R. This has to be understood under the following abuse of language: 

Convention. Marked groups are always considered up to isomorphism of marked groups. 
Thus for any marked groups {G,S) and (G',5") in Qn, we identify an S-word with the 
corresponding S' -word under the canonical bijection induced hy Si^ s[, i = 1 . . . n. 

In a marked group {G,S), the set of relations of length at most 2L + 1 contains the 
same information as the ball of radius L of its Cayley graph. Thus the metric on Qn can 
be expressed in term of the Cayley graphs of the groups: two marked groups (Gi, Si) and 
(^2,52) in Qn are at distance less than e~^^+^ if their labeled Cayley graphs have the 
same labeled balls of radius L. 

2.3 Changing the marker 

Let £' be a finitely generated group. We introduce three equivalent definitions of the set 
of groups marked by E. 

(a) . Normal subgroups. The set Q{E) of groups marked by E is the set of normal 
subgroups of E. 

(b) . Epimorphisms. Q{E) is the set of equivalence classes of epimorphisms from E to 
variable groups. 

(c) . Markings. Given a marking 5o of E with n generators, Q{E) corresponds to the 
closed subset of Qn consisting of marked groups (G, S) G Qn such that any relation of 
(S,5o) holds in (G,5). 

In the last definition, the marking of E corresponds to a morphism ho : Fn ^ E, and 
the embedding Q{E) ^ Qn corresponds, in terms of epimorphisms, to the map f ^ f oho. 
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The set G{E) (viewed as the set of normal subgroups of E) is naturally endowed with 
the topology induced by Tychonoff's topology on 2^. This topology is the same as the 
topology induced by the embeddings into Qn described above. Therefore G{E) is compact. 

The following lemma is left as an exercise: 

Lemma 2.2. Let : E' ^ E be an epimorphism and let : G{E) — > Q{E') he the 
induced map defined in terms of epimorphisms hy : h ^ h o h^. 

Then h^ is an homeomorphism onto its image. Moreover, /ig is open if and only if 
ker /iQ is the normal closure of a finite set. In particular, when E' is a free group, Hq is 
open if and only if E is finitely presented. 

Because of this property, we will sometimes restrict to the case where the marker 
E is finitely presented. A typical use of lemma 12.21 is to embed Q(^E^ into Qm or Qn 
into Gm for n < m, as an open-closed subset. For example consider the epimorphism 
ho : Fn+i = (ei, . . . , e„+i) F„ = (/i, . . . , /„) that sends Cj to for i = 1, . . . , n, 
and e„+i to 1. Then /iq embeds Gn into Gn+i in the following way: a marked group 
(G, {gi,... ,gn)) of Gn wiU correspond to the marked group (G, {gi,.. .,gn, 1)) of Gn+i- 

2.4 Examples of convergent sequences 

(a). Direct limits. An infinitely presented group (si, . . . , s„ | ri, r2, . . . , r^, . . . ), marked 
by the generating family (si, . . . , s„), is the limit of the finitely presented groups 

{si, ...,Sn I ri,r2,.. .,ri) 

when i — > +oo, since for any radius R, balls of radius R in the Cayley graphs eventually 
stabilize when adding relators. 




Figure 1: Z/iZ converging to Z 



(b) . Z as a limit of finite cyclic groups. For any i, the ball of radius i/3 in the 
marked group (Z/iZ, (1)) is the same as the ball of radius i/3 in (Z, (1)). 

In other words, the sequence of marked groups (Z/iZ, (1)) converges to the marked 
group (Z, (1)) when i — > +oo 

(c) . Z^ as a limit of markings of Z. A less trivial example shows that a fixed group 
with a sequence of different markings may converge to a non isomorphic group. For any 
z G N, consider the marked group {Gi,Si) = (Z, (l,i)) G G2- For any i?, if i > lOOR, 
the only relations between 1 and i in the ball of radius R of {Gi,Si) are relations of 
commutation. Thus the ball of radius R in (Gi, Si) is the same as the ball of radius R in 
(Z2,((l,0),(0,l))). 

In other words, the marked groups (Z, converge when i +oo to the marked 

group (Z^, ((1, 0), (0, 1))). Of course, the same argument shows that Z" marked by its 
canonical basis is a limit of markings of Z in Gn- 
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Now consider the marking (Z'^', 5) in Qn {k < n) defined by taking (si, . . . , s^) a basis 
of Z*^ and Sj = 1 for i > k. One can deduce from the argument above that there is a 
sequence of markings (Z, Si) converging to (Z^', S) in Q'yi where the last n — k generators of 
Si are trivial in Z. More conceptually, we use the continuity of the embedding Qh ^ Qn 
defined by (G, (si, . . . , Sk)) ^ (G, (si, . . . , Sfc, 1, . . . , 1)) to prove in corollarv 12.191 that any 
marking of Z'^ is a limit of markings of Z. 

(d) . Fk as a limit of markings of i<2. A similar argument could be used for non abelian 
free groups to prove that a sequence of markings of F2 can converge to a free group of 
rank 71 in Qri- Consider a free group F2 — {cL^h). For any large choose random words 
u;i(a, 6), . . . , Wn-2{0', b) of length L in (a, b), so that 'Wi{a,b), . . . , m„_2(a, b) satisfy small 
cancellation G'( 1/100) property. Consider the marking Sl = {a, b, wi{a,b), . . . , ti)„_2(a, b)) 
of F2. Classical arguments from small cancellation theory show that there are no relations 
of length less than L/2 between elements of Sl (since there are no relations of length less 
than L/2 in the small cancellation group < a,b \ wi{a,b), . . . ,Wn-2{0',b) >)■ Therefore, 
as L tends to infinity, the sequence {F2,Sl) converges to a free group of rank n marked 
by a free basis. 

The same argument as above shows that there is a marking of F^. is Gn for k < n which 
is a limit of markings of F2. It will be proved in corollarv 12. 181 that any marking of F^ is 
a limit of markings of F2 in Qn- 

(e) . A residually finite group is a limit of finite groups. Let G be a residually 
finite group, and (G, S) a marking of G. For any i, there is a finite quotient Gj of G in 
which the ball of radius i of (G, 5) embeds. Denote by Si the image of S in Gj. Thus 
(Gj, Si) has the same ball of radius i as (G, S). Therefore, (G, S) is the limit of the marked 
finite groups (Gi,5j). 

There is a partial converse of this result. First note the following easy lemma: 

Lemma 2.3 (Neighbourhood of a finitely presented group). Let (G, S) be a mark- 
ing of a finitely presented group. There exists a neighbourhood of (G, S) containing only 
marked quotients of (G, S) . 

Proof. Let {si, . . . Sn \ ri(si, . . . , Sn), ■ ■ ■ , rk{si, . . . , s„,)) be a finite presentation of (G, S). 
If (G',<S") is close enough to (G, 5), these two groups have sufficiently large isomorphic 
balls to show that ri(si, . . . , s'^), . . . ,rk{s'i, . . . , s'^) are trivial in G'. □ 
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As a corollary, a finitely presented group which is a limit of finite groups is residually 
finite. 

Problem. Describe the closure of the set of finite groups in Qn- 



2.5 Limit groups: first approach 

We propose the following definition of limit groups. It follows from lemma 1.3 (iv) of 
[SelOlaj that this definition is equivalent to the original definition of Sela. 

Definition 2.4. A marked group in Qn is a limit group if it is a limit of marked free 
groups. 

We shall see in corollary 12 . 181 that being a limit group does not depend on the marking, 
nor of the space Qn where this marking is chosen. As first examples, we have seen that 
finitely generated free abelian groups are limit groups as limit of markings of Z. 



Example (e) concerning residual finiteness can be generalized to other residual prop- 
erties. In particular, residual freeness will play a central role, giving first a criterion for 
being a limit group f proposition 12. Hj) . 

Definition 2.5 (Residual freenesses). A group G is residually free (or 1-residually 
iree) if for any element x £ G \ {1}, there exist a morphism h from G to a free group such 
that h[x) 7^ 1. 

A group G is fully residually free if for any finite set of distinct elements xi,.. . ,Xi, 
there exist a morphism h from G to a free group such that h{xi), . . . , h{xi) are distinct. 

Since subgroups of free groups are free, we could assume in this definition that the 
morphisms are onto. 

A residually finite group is fully residually finite, since finite direct products of finite 
groups are finite. For freeness, the two notions are different. The group i<2 x Z is residually 
free, since any non trivial element (gi, (72) oi F2 x Z has at least one coordinate gi or g2 
which is non trivial. But F2 x Z is not fully residually free because it is not commutative 
transitive (see definition 12 . 71 and corollarv I2.1U() . 

As in example |(e)| above, the following property is immediate: 

Proposition 2.6. A marked fully residually free group {G,S) is a limit group. 

It results from lemma that finitely presented limit groups are fully residually free. 
A theorem of Kharlampovich-Myasnikov and Sela ( |KM98a] . [Seiniaj ) shows that limit 
groups are finitely presented. Thus the converse of the proposition 12.61 is true: the limit 
groups are precisely the finitely generated fully residually free groups. This result will be 
proved without the use of the finite presentation of limit groups in section 16.31 



2.6 Open and closed algebraic properties 

In this paragraph, we investigate whether a given property of groups defines a closed or 
open subset of Qn- 



(a). Finite groups are isolated in Qn- Indeed, if {G,S) is a finite group of cardinal 
R, the ball of radius R of (G, S) determines the group law of G. Therefore any marked 
group with a ball of radius R isomorphic to this ball is isomorphic to G. 

Thus finiteness is an open property. But it is not closed: the group Z is a limit of 
markings of the finite groups TLjiTL. 
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(b) . Being abelian is open and closed. A group generated by S is abelian if and 
only if the elements of S commute. In other words, a marked group (G, S) is abelian if and 
only if a certain finite collection of words of length 4 (the commutators in the generators) 
define the identity element in G. As soon as two marked groups are close enough (at 
distance less than e~^) in the space Qn, they are either both abelian or both non-abelian. 
Thus being abelian is an open and closed property. 

(c) . Nilpotence. By the same argument, the property of being nilpotent of class less 
than a given k is also both open and closed in Qn, since this property is satisfied if and 
only if a finite number of words in the generators are trivial. Thus, being nilpotent (of 
any class) is an open property. On the other hand, being solvable of length at most k is 
a closed property but not open. 

(d) . Torsion. The property of having torsion is open. Indeed, suppose = 1 in G, for 
some g ^ 1- Then in any marked group {G' , S') close enough to (G, S), the element g' in 
G' corresponding to g (in isometric balls of their Cayley graphs) is non trivial and verifies 
the relation g'^ = 1 (as soon as the balls are large enough to "contain" this relation). 
Having torsion is not a closed property: the group Z is a limit of finite groups Z/iZ. 

(e) . Rank. "Being generated by at most k elements" is an open property in Qn- Indeed, 
consider generators oi, . . . , of a marked group {G, S) and write each Sj € S as a word 
w;j(ai, . . . , Ofc). In a ball of radius large enough, one reads the relation Sj = Wi(ai, . . . , a^). 
In any marked group {G',S') close enough to {G,S), consider a'^,...,a'^ the elements 
corresponding to oi, . . . , under the bijection between their balls in the Cayley graphs. 
One can read the relation s'^ = Wi{a[, . . . , a'^) in {G' , S'), so that a[, . . . , a'f, generate G' . 

In other words, the property "being generated by less than k elements" can be read in 
a finite ball of the Cayley graph of (G, S). 

(f) . Commutative transitivity and CSA. Commutative transitivity has been in- 
troduced by B. Baumslag in |Bau67j as a criterium for a residually free group to be 
fully residually free (see proposition 12. 12|) . CSA-groups (or Conjugately Separated Abelian 
groups) has been defined by A. Myasnikov and V. Remeslennikov in their study of expo- 
nential groups ( |ME,96| ICKM95j ) . These two properties are satisfied by free groups, and 
they will be shown to be closed, thus satisfied by limit groups. 

Definition 2.7 (Commutative transitivity.). A group G is said to be commutative 
transitive if commutativity is a transitive relation on G \ {!}. In other words: 

Va,6,c G G\ {!}, [a,b] = [b,c] = l =^ [a,c] = l. 

A commutative transitive group has the following properties (each one being trivially 
equivalent to the definition): 

• the centralizer of any non trivial element is abelian. 

• if two abelian subgroups intersect non trivially, their union generates an abelian 
subgroup. In other words, different maximal abelian subgroups intersect trivially. 

In particular, for any maximal abelian subgroup H and any element g of a commutative 
transitive group G, the subgroup H and its conjugate gHg~^ are equal or intersect trivially. 
A stronger property is given by the following definition: 
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Definition 2.8 (CSA). A group G is said to he CSA if any maximal ahelian subgroup 
H < G is malnormal, i. e. for all g £ G \ H , H n gHg~^ = {1}. 

It is elementary to check that property CSA implies commutative transitivity. The 
property CSA can be expressed by universal sentences (see section 15.21 and proposition 
10 of |ME96j): 

Proposition 2.9. A group G is CSA if and only if it satisfies both following properties: 

• Va, 6, c € G \ {1}, [a, 6] = [6, c] = 1 =r- [a,c] = 1 (commutative transitivity), 
. V5,/iGG\{l}, [h,ghg-^] = l [g,h] = l. 

The proof is straightforward. 

Corollary 2.10. Commutative transitivity and CSA are closed properties. 

Remark. This result extends with the same proof to the fact that any universal formula 
defines a closed property in Qn (see proposition 15.2(1 . 

Proof. Suppose that elements a, b, c in G\{1} are such that [a, c] ^ 1, and [a, 6] = [6, c] = 1. 
Write o, 6, c as 5'-words and let L be the maximum of their lengths. Consider a ball of 
radius 4L in the Cayley graph of {G,S). Since the relations [a,b] = [b,c] = 1 and the 
non-relations a^l, b^l, c^l and [a, c] ^ 1 can be read in this ball, a marked group 
close enough to (G, S) is not commutative transitive. The proof is similar for the property 
CSA. □ 

Corollary 2.11. Limit groups are commutative transitive and CSA. 

In particular the group F2 x Z, marked by any generating set, is not a limit group, 
and hence is not fully residually free. 

We conclude by quoting the following theorem of B. Baumslag (theorems 1 and 3 of 
|Bau670 . 

Theorem 2.12 (B. Baumslag, |Bau67| ). Let G be a finitely generated group. The 
following properties are equivalent: 

1. G is fully residually free. 

2. G is residually free and commutative transitive. 

3. G is residually free and does not contain a subgroup isomorphic to F2 x Z. 



(g). Orderable groups. A group G is said to be left-orderable (resp. hi-orderable) if 
there is a total order on G which is left-invariant (resp. left and right-invariant). 

Proposition 2.13. The property of being a left-orderable (resp. bi-orderable) is closed in 

Qn- 

Proof. Take a sequence (Gj, Si) of ordered marked groups converging to (G, S). Let i? > 0, 
consider the restriction of the total order on the ball of radius R of (Gj, Si), and let <i,_R be 
the corresponding total order on the ball of radius R of (G, S) (for i large enough). Since 
there are only finitely many total orders on this ball, a diagonal argument shows that one 
can take a subsequence so that on each ball of radius R, the orders <i,_R are eventually 
constant. Thus this defines a total order on (G, S) hy g < h \i for R > max(\g\, \h\), one 
has g <i^R h for all but finitely many indexes i. This order is clearly left-invariant (resp. 
bi-invariant) if the orders on Gj are. □ 
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Free groups are bi-orderable (this non-trivial fact uses the Magnus embedding in a ring 
of formal series, see for instance |BMR77| ) . Thus we get the following corollary (we thank 
T. Delzant who pointed out this fact) : 

Corollary 2.14. Limit groups are bi-orderable. 

This result is well-known in the context of model theory, using that limit groups are 
subgroups of a non-standard free group (see for instance in IChiOSj ). 

It will be shown in section 13.21 that non-exceptional surface groups are limit groups. 
Therefore, the corollary implies that these groups are bi-orderable which is not immediate 
(see |ljau62llRWnT] '). 

(h). Properties stable under quotient. Consider a property (P) stable under taking 
quotients. Let (G, S) be a finitely presented marked group satisfying (P). Then according 
to lemma 1^31 (P) is satisfied in a neighbourhood of (G, S). 

For example if a sequence of marked groups converges to a finitely presented solvable 
(resp. amenable, Kazhdan-(T)) group, then all groups in this sequence are eventually 
solvable (resp. amenable, Kazhdan-(T)). 

Shalom has proved in |ShaOOj that any finitely generated Kazhdan-(T) group is a 
quotient of a finitely presented Kazhdan-(T) group. This implies the following result: 

Proposition 2.15. Kazhdan's property (T) is open in Qn- 

Proof. Let {G,S) be a marked group having property (T). Let H he a, finitely presented 
Kazhdan-(T) group such that G is a quotient of H. Write {G,S) as a direct limit of 
n-generated finitely presented groups (Gi, Si) (G2, S2) ^ ■ ■ ■ ■ Then for i large enough, 
Gi is a quotient of H and hence has property (T). Now the set of marked quotients 
of {Gi,Si) is an open set (see lemma containing {G,S), all elements of which have 
property (T). □ 

2.7 The isomorphism equivalence relation 

The space Gn is naturally endowed with the isomorphism equivalence relation: two marked 
groups are equivalent if their underlying group (forgetting about the marking) are isomor- 
phic. We will denote by [G]g„ (resp. [G]g(^E)) the equivalence class of G in Gn (resp. G{E)). 
Prom the definition of G{E) by isomorphism classes of epimorphisms, [G]g(^) is naturally 
in bijection with Epi(i? -» G)/ Aut(G) for the natural action of Aut(G) on Epi(i? — » G). 

The dynamical properties of this equivalence relation have been studied in [(JhanO) . 
in particular on the closure of the set of marked hyperbolic groups. It is shown that 
this equivalence relation is generated by a pseudo-group of homeomorphisms on Gn- This 
implies the following lemma, but we present here a direct proof. 

Definition 2.16 (saturation). A subset F C G{E) is saturated if it is a union of 
equivalence classes for the isomorphism relation. The saturation of a subset F C GiE) is 
the union of equivalence classes meeting F. 

Lemma 2.17. Consider a finitely presented group E. The saturation of an open set 
U C G{E) is open in GiE). 

The closure of a saturated set F C GiE) is saturated. 
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Proof. The second statement follows from the first one: consider a saturated set F C G{E). 
Then the interior U of its complement is the largest open set which does not intersect F. 
Since F is saturated, the saturation V of U does not meet F, and since V is open, V = U 
and F = Q{E) \ V \s saturated. 

We may restrict to the case E = Fn since 0{E) is an open and closed subset of Qn- 
Consider an open set U C Qn, V its saturation, and consider (G, S) G U and (G, 5") G V. 
Consider a radius R such that any marked group having the same ball of radius R as 
{G, S) lies in U. We need to prove that there exists a radius R' such that any marked 
group {H, T') having the same ball of radius R' as (G, S') has a marking [H, T) having 
the same ball of radius R as (G, S). 

Express the elements of S as S"-words Sj = . . . , s^). Let L and L' be the maxi- 

mum length of the words Wi and let R' = RL. Let ti be the element of H corresponding to 
the word Wi{t[, . . . , t'^). Given a word r(ei, . . . , e„) of length at most 2R in the alphabet 
{ei, . . . , en}, the following properties are equivalent: 

1. the word r{ti, . . . ,tn) defines a relation in {H, T), 

2. the word r{wi{t[, . . . ,tn), ■ ■ ■ Wnit'i, . . . ,t'^)) of length at most 2R' defines a relation 
in {H,r), 

3. the word r{'Wi{s'i, . . . , s'^), ■ ■ ■ Wnis'i, . . . , s'^)) of length at most 2R' defines a relation 
in (G,5'), 

4. the word r(si, . . . , s^) defines a relation in (G, 5). 

Thus {H, T) has the same ball of radius R as (G, S"). □ 

Corollary 2.18. Being a limit group does not depend on the marking, nor of the set Qn 

(or Q{E) for E finitely presented) in which this marking is chosen. 

Proof. The lemma shows that the set of limit groups is saturated, i. e. that if a marking 
of a group G in Q{E) is a limit of markings of free groups, then any other marking of G 
is also a limit of markings of free groups in Q (E) . 

Consider an embedding G{E) C Gn given by a marking of E. It is clear that a limit 
of a marked free groups in G{E) is a limit of marked free groups in Gn- For the converse, 
if a group (G, S) in G{E) is a limit of marked free groups (Gj, Si) € Gn, then for i large 
enough, {Gi,Si) lies in the open set G{E), so {G,S) is a limit of marked free groups in 
G{E). □ 

Remark. The characterization of limit groups as finitely generated fully residually free 
groups allows to drop the restriction on the finite presentation of E. 

As a consequence of the previous results, we also get the following remark: 

Corollary 2.19 (closure of markings of a free abelian group). For k = l,...,n, 

the closure of all the markings of the free abelian group WJ^ in Gn is the set of all markings 
of the groups ll" , Z^^^ , 



= [^%. U U • • • U [Z"]g„ 



Proof. Consider p G {/c, ...,n}. As in example (c) it is easy to construct sequences 
of markings of Z'^ converging to some particular marking of TP . Now since the closure 
of all markings of WJ' is saturated, all the markings of TP are limits of markings of WJ^ . 
Conversely, if a marked group {G,S) is a limit of markings of iJ^ , then it is abelian and 
torsion-free since these are closed properties. Moreover, its rank is at least k according to 
property |(e)| in section [221 □ 
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2.8 Subgroups 

In this section, we study how subgroups behave when going to the hmit. 

Proposition 2.20 (Marked subgroups). Let {Gi,Si) he a sequence of marked groups 
converging to a marked group {G, S) . Let H he a suhgroup of G, marked hy a generating 
family T = {ti, . . .,tp). 

Then for i large enough, there is a natural family Ti = (t^^ , • • • , tp^ ) of elements of Gi , 
such that the sequence of subgroups Hi = (Ti) C Gi marked by Ti converges to {H, T) in 

Gn- 

{Gi,S,) '^^{G,S) 

A 

3{Hi,Ti)'^{H,T) 

Since subgroups of free groups are free, we get the following corollary: 

Corollary 2.21. A finitely generated suhgroup of a limit group is a limit group. 

Proof of the proposition. Consider R > such that the ball B of radius R in (G, S) con- 
tains T. Let i be large enough so that the ball Bi of radius R in {Gi,Si) is isomorphic 
to B. Let Ti be the family of elements corresponding to T under the canonical bijection 
between B and Bi. Then any T-word is a relation in H if and only if for i large enough, 
the corresponding Tj-word is a relation in Hi. □ 

Remark. The proposition claims that for any R, the ball B(^ij^ j'.-^{R) converges to the ball 
B{H,T){R) foi^ ^ large enough. But one should be aware that the trace of the group Hi in 
a ball of {Gi,Si) might not converge to the trace of H in a ball of (G,S). For example, 
take {G,S) = (Z^, ((1, 0), (0, 1)), T = ((1,0)) and iGi,Si) = (Z, (l,i)). Then the trace of 
i7 = Z X {0} in a ball of {G, S) is a small subset of this ball. But on the other hand, 
since Hi = Gi, the trace of Hi in any ball of {Gi, Si) is the entire ball. This is due to the 
fact that elements of Hi may be short in the word metric associated to Si, but long in the 
word metric associated to Tj. 

This phenomenon, occuring here with the subgroup generated by a finite set, does not 
occur if one consider the centralizer of a finite set. This is the meaning of the next lemma. 
It will be used in the proof of Proposition 1^.71 to build examples of limit groups. 

Definition (Hausdorff convergence of subgroups). Let {Gi,Si) and ((^2, 5*2) he two 
marked groups, and Hi, H2 two subgroups of Gi, G2. We say that Hi, H2, or more 
precisely that the pairs {{Gi, Si), Hi) and {{G2, S2), H2), are e~^ -Hausdorff close if 

1. the halls of radius R of{Gi,Si) and {G2,S2) coincide 

2. the traces of Hi and H2 on these R-balls coincide. 

Denote by Zg{x) the centralizer of an element x in a group G. 

Lemma 2.22 (Hausdorff convergence of centralizers). Consider a sequence of mar- 
ked groups {Gi,Si) converging to {G,S) and fix any x ^ G. For i large enough, consider 
the element Xi € Gi corresponding to x under the natural bijection between halls of Cayley 
graphs. 

Then Z^ixi) Hausdorff- converge to Zg{x). 
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Proof. The commutation of an element of length R with x is read in the ball of length 
2(i?+|x|). □ 



2.9 Free and amalgamated products 

Given two families S = {si, . . . , s„) and S' = {s[, . . . , s'^,), we denote by S" V 5' the family 
(si, . . . , Sn, s'l, . . . , s'^,). 

Lemma 2.23. Let {Gi,Si) G Gn and {G[,S[) € Qn' he two sequences of marked groups 
converging respectively to {G, S) and (C, S'). Then the sequence {Gi*G[, SiVS^) converges 
to {G*G',SV S') inGn+n'- 

This is clear using normal forms in a free product. To generalize this statement for 
amalgamated products, we first need a definition. 

Definition (convergence of gluings). Let {A, S) and {A',S') be two marked groups, 
and C, C' two subgroups of A, A'. 

A gluing between the pairs {{A, S), C) and {{A' , S'), C') is an isomorphism (p : C ^ C' . 

We say that two gluings (pi and (p2 between the pairs {{Ai, 5i), Ci) and {{A[, S'i),C[), 
{{A2,S2),C2) and ((^'3, 5^), C^), are e-^-close if : 

1. Ci (resp. C[) is e~^-Hausdorff close to G2 (resp. to G2) 

2. the restrictions ^i\CinBE.{A-i,Si) ^'^d V'2|C2nBij(A2,52) coincide using the natural iden- 
tification between Br{Ai, Si) and Bji{A2, S2) 

In other words, this means that the following "diagram " commutes on balls of radius R 

Ai D Ci c[ c a; 

Ir Ir Ir Ir 

A2 D C2 C'2 C A'2 

Proposition 2.24 (Convergence of amalgamated products). Consider a sequence 
of groups Gi = Ai * A'- and G = A * A', some markings Si, S[, S, S' of Ai, 

C^=ip^{C,) C=ip{C) 

A[, A, A' such that 

1. {Ai,Si) converges to {A,S) 

2. {A'-,S[) converges to {A'.S') 

3. Ci converges to C in the Hausdorff topology 
4- C'i converges to C in the Hausdorff topology 
5. the gluing (pi converges to ip. 

Then {Ci, Si V 5,-) converges to {G, S V S'). 

The proof is straightforward using normal forms in amalgamated products and is left 
to the reader. A similar statement holds for the convergence of HNN-extensions. 

2.10 Quotients 

The following proposition shows that limits of quotients are quotients of the limits. 
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Proposition 2.25 (Limits of quotients). Consider a sequence of marked groups {Gi, Si) E 
Qn converging to a marked group {G, S). For any i, let Hi be a quotient of Gi, marked by 
the image Ti of Si. Assume that {Hi,Ti) converge to {H,T) (which may always be assumed 
up to taking a subsequence). 

Then {H,T) is a marked quotient of{G,S). 

{G,,S,) 

3 

f . ^ 

Proof. Up to the canonical bijection between the famihes Si, Ti, S, T, the only thing to 
check is that any relation between the elements of S in G is verified by the corresponding 
elements of T in H. But for i large enough, the relation is verified by the elements of Si in 
Gi, and therefore by the elements of Tj in the quotients Hi. Thus the relation is verified 
by the elements of T in the limit H. □ 

In the case of abelian quotients, this gives the following result: 

Corollary 2.26. Consider a sequence of marked groups {Gk,Sk) which converge to a 
marked group {G,S). Then the abelianization {G'^,S'^) of G^ converge to an abelian 
quotient of G. In particular, the first Betti number does no decrease at the limit. 

Proof. Clear since the rank of a converging sequence of free abelian groups increases when 
taking a limit. □ 

Remark. The first Betti number may increase at the limit: one can find small cancellation 
presentations {si, . . . , Sn\ri, . . . , r„) with trivial abelianization and with arbitrarily large 
relators ri, . . . ,r„. Thus there are perfect groups arbitrarily close to free groups. 

3 Limit groups of Sela 

3.1 Summary of simple properties of limit groups 

Definition. Denote by Cn the set of marked limit groups in Qn; i' the closure of the 
set of markings of free groups in Qn. 

By definition, Cn is a compact subset of Qn- Remember that the notation [G]g^ 
represents the set of markings of the group G in Qn (see section IT7|) . Thus 

>Cn = U WK- 

ie{0,...,n} 

Abelian vs non-abelian limit groups. There are actually three kinds of limit groups 
in Cn- the trivial group, non-trivial free abelian groups (as limits of markings of Z), and 
non-abelian limit groups. Since being abelian is a closed property, the non-abelian limit 
groups are limits of free groups of rank at least 2 in But the closure of [-F2]5„ contains 
a marking of for all I G {2, ... ,n} (see example |(d)| in section 1231) , ^^'^ since [F2]g 
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is saturated, the set of iion-abelian limit groups is actually the closure of markings of F2. 
To sum up, 

/:„ = {l}U[Z]g„U[^g^. 



Properties. The following proposition summarizes some elementary properties of limit 
groups that we have already encountered, and which easily result from the topological 
setting. 

Proposition 3.1. Limit groups satisfy the following properties: 

1. A limit group is torsion-free, commutative transitive, and CSA (see Definitions \2. 7| 
and\EIB. 

2. Any finitely generated subgroup of a limit group is a limit group. 

3. If a limit group is non-trivial (resp. non-abelian), then its first Betti number is at 
least 1 (resp. at least 2). 

4- Two elements of a limit group generate a free abelian group ({!}, Z or 1?) or a 

non-abelian free group of rank 2. 
5. A limit group G is bi-orderable: there is a total order on G which is left and right 

invariant. 

Properties 121 El and 0] are clear in the context of fully residually free groups. Property 
^is also easy to see for fully residually free groups (theorem 2 of |Bau62j '). 

Proof. Properties Hand IS] are proved in section ITBl property [21 in cor. 12.211 and property 
Oin cor. 12.261 There remains to check property ^ 

Using point |21 this reduces to check that any 2-generated limit group is isomorphic to 
F2, Z^, Z or {1}. So consider a marked group (G, {a,6}) in Q2 which is a limit of free 
groups (Gj, {oj, 5i}). Assume that a and b satisfy a non-trivial relation. Then so do a, 
and bi for i large enough. Since Gi is a free group, Oj and bi generate a (maybe trivial) 
cyclic group. Since [Z, {Ijjgj = [{l}]g2 U [Z]g2 U [^^]g2i the point^is proved. □ 

3.2 First examples of limit groups. 

Fully residually free groups have been studied for a long time (see for example |Chi95j 
and references). In this section, we review some classical constructions of fully residually 
free groups which provide the first known examples of limit groups (see section 12. 5() . We 
use the topological context to generalize the Baumslag's extension of centralizers of free 
groups to limit groups (see prop. IS771 or |MR96l lBMR02j ) . 

Definition 3.2. Let Z be the centralizer of an element in a group G and A be a finitely 
generated free abelian group. 

Then G *z {Z x A) is said to be a free extension of centralizer of G. 

Such a group can be obtained by iterating extensions of the form G *z (Z xZ), which 
are called free rank one extension of centralizer. In the sequel, we might simply say 
extension of centralizer instead of free extension of centralizer. More general extensions 
of centralizers are studied in |BME,n2j . 
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Free products. The set of limit groups is closed under taking free products since a limit 
of free products is the free product of the limit (Lemma I2.23|) : 

Lemma 3.3. The free product of two limit groups is a limit group. 



Extension of centralizers and double of free groups. The first non-free finitely 
generated fully residually free groups have been constructed by Gilbert and Benjamin 
Baumslag f |Bau67j theorem 8, see also |Bau62j theorem 1) by extension of centralizers. 

Proposition 3.4 (Extension of centralizers of free groups, [Bau67j ^. If F is a free 
group and C a maximal cyclic subgroup of F , then for any free ahelian group A, the free 
extension of centralizer F *c {C x A) is fully residually free. 

To prove this result, one shows that the morphisms G ^ F whose restriction to F is 
the identity map and which send each generator Cj of A to a power c^^ of a fixed non- 
trivial element c of C converge to the identity map when the fcj's tend to infinity. This 
convergence is a consequence of the following lemma: 

Lemma 3.5 ( |Bau62l Proposition 1] or |Bau67L Lemma 7] ). Let ai,...,an and 

c be elements in a free group F^ such that c does not commute with any ai . Then for any 
integers ko, . . . ,kn large enough, the element c^°aic^^a2 ■ . . c'^"~^a„c'^" is non-trivial in F^. 

As a corollary of the proposition, we get the following result used to prove that non- 
exceptional surface groups are limit groups. 

Corollary 3.6 (Double of free groups, |Bau67p . If F is a free group and u £ F is 
not a proper power, then the double F *u=u T of F over u is fully residually free 

Proof. This double actually embeds in the amalgam F *c {C x (t)) as the subgroup gen- 
erated by F and fFt"^ □ 



Surface groups. The fundamental groups of the torus and of the sphere are trivially 
limit groups. The fundamental group of the orientable surface of genus 2 can be written 
as the double {a,b) *[a,b]=[c,d] {c,d), and is thus a limit group. Similarly, the fundamental 
group of the non-orientable surface of Euler Characteristic —2 is (a, b) *a2b^=c'2d'^ (c, d) and 
is a limit group. Thus, since finitely generated subgroups of limit groups are limit groups, 
all non-exceptional surface groups (i. e. distinct from the non-orientable surfaces of Euler 
characteristic 1,0 or —1) are limit groups ( |Bau62j ). 

The fundamental group of the projective plane (resp. of the Klein bottle) is not a limit 
group since a limit group is torsion free (resp. is commutative transitive); the fundamental 
group G = {a,b,c\a^b'^c^ = 1) of the non-orientable surface of Euler characteristic —1 is 
not a limit group since three elements in a free group satisfying a^b'^c^ = 1 must commute 
( |Lyn59 , see also section E31 for a topological proof). 



Extension of centralizers and double of limit groups. Baumslag's constructions 
for free groups can be generalized to limit groups: the next propositions say that the class 
of limit groups is stable under extension of centralizers and double over any centralizer. 
This is proved in jM K96j (see also |HMKn2j V This result is an elementary case of a more 
general construction (MR-resolution) given in [SelOlaj . see also section^ 

Recall that limit groups are commutative transitive (Corollarv l2.11j) . so the centralizers 
of non trivial elements are precisely the maximal abelian subgroups. 
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Proposition 3.7 ( |MR96l IBMR02) .). Let G be a limit group, Z a maximal abelian 
subgroup of G, and A be a finitely generated free abelian group. 

Then the free extension of centralizer G *z {Z x A) is a limit group. 

Proof. Consider a generating family S = (si, . . . , s„) of G, and a sequence of free groups 
{Gi,Si) converging to {G,S). View Z as the centralizer of an element x, and for i large 
enough, let Zi be the centralizer of the corresponding element Xi in Gj. Let oi, . . . , Op be 

a basis of A and consider S = (si, . . . , s„, ai, . . . , Op) (resp. Si = . . . , Sn\ ai, . . . , Op)) 
a generating family of G = G *z {Z x A) (resp. Gi = Gi {Zi x A)). 

By Baumslag's extension of centralizers, Gi is a limit group so we just need to check 
that {Gi,Si) converge to {G,S). 

If we already know that abelian subgroups of limit groups are finitely generated 
(see |KM98al IKM98b[ ISelOlaj ) one can apply the convergence of amalgamated products 
(Proposition 12 . 2^ : it is clear that the inclusion maps Zi ^ Zi x A converge to the inclu- 
sion Z ^ Z X A in the sense of definition 12.91 If we don't assume the finite generation 
of centralizers, a direct argument based on the normal forms in an amalgamated product 
gives a proof of the result. □ 

As for free groups, the following corollary is immediate. 

Corollary 3.8. The double of a limit group over the centralizer of one of its non trivial 
element is a limit group. 

Remark. The corollary also follows directly from the convergence of amalgamated products 
even when centralizers are not finitely generated f Proposition 12 . 21)) . 

3.3 Morphisms to free groups and Makanin-Razborov diagrams. 

In this section we describe the construction of a Makanin-Razborov diagram of a limit 
group. Such a diagram encodes all the morphisms from a given finitely generated group 
to free groups. This construction is due to Sela and uses two deep results in |Seiniaj . 

3.3.1 Finiteness results for limit groups. 

The main finiteness result for limit groups is their finite presentation. 

Theorem 3.9 ( |KM98aL rKM98hL IS^TTiTT;] ^ . Limit groups are finitely presented. More- 
over abelian subgroups of limit groups are finitely generated. 

This result is proved using JSJ-decomposition by Z. Sela (the analysis lattice of limit 
groups), and using embeddings into free Z[X]-groups by O. Kharlampovich and A. Myas- 
nikov. An alternative proof is given in IduiOSj by studying free actions on M'^-trees. 

As seen in section 12.51 an elementary consequence of the fact that limit groups are 
finitely presented is the following corollary: 

Corollary 3.10. A finitely generated group is a limit group if and only if it is fully 
residually free. 

A proof of this fact which does not use the finite presentation of limit groups is given 
in propositions 16.51 and 16.61 
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Following Sela, for any finitely generated marked group {E, S), there is a natural partial 
order on the compact set G{E): we say that {Gi, Si) < {G2, S2) if and only if the marked 
epimorphism E ^ Gi factorizes through the marked epimorphism E ^ G2, e. Gi is a 
marked quotient of G2. 

Lemma 3.11. Let E be a finitely generated group. Any compact subset K of Q{E) con- 
sisting of finitely presented groups has at most finitely many maximal elements, and every 
element of K is a marked quotient of one of them. 

The main ingredient in this result is Lemma 12.31 claiming that a finitely presented 
marked group has a neighbourhood consisting of marked quotients of this group. 

Proof. First, for any {G,S) in K, there exists a maximal element {G',S') E K such that 
{G,S) < {G',S'). Indeed, apply Zorn Lemma to the set of marked groups {G',S') € K 
such that (G, S) < {G' , S') (this uses only the compacity of K). 

Now, for each maximal element (G, S) € K, the set of marked quotients of (G, S) is a 
neighbourhood of (G, S) since G is finitely presented. This gives a covering of the compact 
K from which one can extract a finite sub covering. □ 

The next result is the first step of the construction of a Makanin-Razborov diagram. 
It claims the existence of finitely many maximal limit quotients of any finitely generated 
group. 

Proposition 3.12 (Sela |Sel01a |). Let E be a finitely generated group. Then there exists 
a finite set of epimorphisms E ^ Gi,. . . ,E ^ Gp from G to limit groups Gi, . . . ,Gp such 
that every morphism from E to a free group factorizes through one of these epimorphisms. 

Proof. Let E he a finitely generated group. Let jC{E) be the closure in G{E) of the set of 
epimorphisms from E to free groups. Thus C{E) is compact, and since every limit group 
is finitely presented. Lemma 13.111 applies . □ 

Remark. We will give a proof of Pr op osition 13 . 1 2l which does not use the finite presentation 
of limit groups in section 16.41 

In some sense, the next finiteness result means that if G is a limit group, and H is a 
limit group which is a strict quotient of G, then H is simpler than G. 

Proposition 3.13. Consider a sequence of quotients of limit groups 

Gi ^ G2 ^ . . . ^ Gk ^ ■ ■ ■ 

Then all but finitely many epimorphisms are isomorphisms. 

A proof which does not use the finite presentation of limit groups will be given in 
section 16.41 

Proof. Let Si be a marking of Gi in Gn, and let Si the image of Si in Gj. The sequence 
{Gi,Si) clearly converges (balls eventually stabilize) so consider {G,S) the limit of this 
sequence (G is the direct limit of Gi). As a limit of limit groups, {G,S) is itself a limit 
group. Thus G is finitely presented, which implies that all but finitely many epimorphisms 
are isomorphisms. □ 
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3.3.2 Shortening quotients. 

We now introduce the second deep result of |Sel01aj . namely the fact that shortening 
quotients are strict quotients f |Sel01a[ Claim 5.3]). We won't give a proof of this result 
here. 

Let (G, S) be a freely indecomposable marked limit group, and let F be a splitting 
of G = 7ri(r) over abelian groups. A vertex u of T is said to be of surface-type if is 
isomorphic to the fundamental group of a compact surface T, with boundary, such that the 
image in of each edge group incident on v is conjugate to the fundamental group of a 
boundary component of S (and not to a proper subgroup), and if there exists a two-sided 
simple closed curve in S which is not nullhomotopic and not boundary parallel. In other 
words, this last condition means that there is a non-trivial refinement of F at a surface- 
type vertex corresponding to such a curve. This excludes the case where S is a sphere 
with at most three holes or a projective plane with at most two holes. Note that a surface 
with empty boundary is allowed only if no edge is incident on v. 

A homeomorphism /i of S whose restriction to 9S is the identity naturally induces an 
outer automorphism of G whose restriction to the fundamental group of each component 
of r\ is a conjugation (see for instance |Levj ) . We call any element of Aut(G) inducing 
such an outer automorphism of G a surface-type modular automorphism of T. Similarly, if 
Gy is abelian, any automorphism of Gy which fix the incident edge groups extends naturally 
to an outer automorphisms of G, and we call abelian-type modular automorphism of T any 
element of Aut(r) inducing such an outer automorphism of G. Let Mod(r) C Aut(G) 
be the modular group of F, i. e. the subgroup generated by inner automorphisms, the 
preimages in Aut(G) of Dehn twists along edges of F, and by abelian-type and surface- 
type modular automorphisms. 

Of course, Mod(F) depends on the splitting F considered. To define a modular group 
Mod(G) C Aut(G), one could think of looking at the modular group of a JSJ decompo- 
sition of G. But the JSJ decomposition of G is not unique and it may be not invariant 
under Aut(G). However, the tree of cylinders of a JSJ decomposition of G (defined in 
appendix^ does not depend on the JSJ splitting considered, and is thus invariant under 
automorphisms of G (see j^U). Therefore, we call canonical splitting of G the splitting of 
G corresponding to the tree of cylinders of any JSJ decomposition of G. We denote this 
canonical splitting by Fcam and we let Mod(G) = Mod(Fcan)- This modular group is max- 
imal in the following sense: for any abelian splitting F of G, one has Mod(F) C Mod(Fcan) 
(see jULl). 

There is a natural action of Mod(G) on G{G) by precomposition. Given a morphism 
h from G onto a free group, denote by [/i]Mod its orbit in G{G) under Mod(G). For every 
such orbit [/ijiviod, Sela introduces some preferred representants called shortest morphisms. 
We give a slightly different definition. 

For any morphism h from G onto a free group F, we define the length l{h) of h: 

1(h) = min max |/i(s)|r 
B basis of F s£S 

where \.\b is the word metric on {F,B). 

Definition 3.14 (Shortest morphisms, shortening quotients). A morphism h G 
Q{G) is called shortest if 

l{h) = inf l{h'). 
'I'eMMod 
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The closure of the set of shortest morphisms in Q{G) is called the set of shortening 
quotients. 

Theorem 3.15 ( [SelOlat Claim 5.3]). Let G be a freely indecomposable limit group. 
Every shortening quotient is a strict quotient of G. 

The closure of shortest morphisms is cahed the set of shortening quotients. 

Remark. Our definition slightly differs from the definition by Sela. In our definition, the 
length is a well defined function on the subset of Q{G) consisting of marked free groups 
(however this function depends on the choice of a generating set 5 of G). In other words, 
\ih : G ^ F \s a, morphism, and r is an automorphism of h and Toh represent the same 
element of Q{G). Thus, \i F has a preferred basis l{h) = min^-gAutF max^gs \Toh{s)\B. 
On the other hand, Sela does not take the infimum on the set all automorphisms of F, 
but only on the set of inner automorphisms. But the limit of a sequence of morphisms 
depends only on the marked group they induce. Hence the theorem stated below follows 
from the one proved by Sela using Sela's definition of length. 

Corollary 3.16. Let G be a freely indecomposable limit group. 

Then there are finitely many maximal shortening quotients, and any shortening quo- 
tient is a quotient of one of them. 

Proof. This follows from lemma l3 . 11 1 since the set of shortening quotients of G is a compact 
of finitely presented groups in Q{G). □ 

3.3.3 Makanin-Razborov diagrams 




Figure 3: Construction of a Makanin-Razborov Diagram 



The main application of Theorem 13.151 (see also Theorem 2 and 3 of |KM98bj ) is the 
construction of a Makanin-Razborov diagram T>{G) of a finitely generated group G (see 
figure EJ. 

This diagram is a labeled rooted tree where the root vertex is labeled by G, each other 
vertex is labeled by a limit group, and each non-oriented edge is labeled by a morphism 
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(which may go upwards on downwards). Recall that in a rooted tree T, a child of a vertex 
€ T is a vertex u € T adjacent to v, which is further from the root than v is. 

The children of the root vertex are labeled by the maximal limit quotients of G in 
G{G) (Prop. I3.12|l . and the edges originating from the root are labeled by the natural 
morphisms from G to its quotients. We now construct inductively T>(G) by describing the 
children of any non-root vertex v of the diagram. Let G^ be the vertex group at v. 

If Gv is freely decomposable and is not a free group, write a Grushko decomposition 
Gv = Hi * • • • * iJfc * Fi we define the children of v to be Hi, . . . , i^^, Fi. We take as 
(upwards) edge morphisms the inclusions of i^i, . . . , Hk, Fi into G^. 

If G^ is freely indecomposable, we define the children of v to be its maximal shortening 
quotients. The edges originating from v are labeled by the natural morphisms from G^ to 
the corresponding maximal shortening quotient. 

If Gv is a free group, then v is a leaf of T>{G). 

Since 'D{G) is locally finite (Prop. n.l2j) and has no infinite ray (Prop. IH.lHjl . T>{G) is 
finite. 

The main feature of this diagram T>{G) is that any morphism from G to a free group can 
be read in this diagram inductively in terms of morphisms of free groups to free groups 
and of modular automorphisms in the following manner. We call a Makanin-Razborov 
Diagram such a diagram: 

Definition (Makanin-Razborov Diagram). Given a finitely generated group G, con- 
sider a finite rooted tree V{G) whose root vertex is labeled by G, and whose other vertices 
are labeled by limit groups, and such that each edge joining a vertex u to one of its children 
V is labeled either by a epimorphism Gu G^ ( downwards edge ) or by a monomorphism 
Gv ^ Gu ( upwards edge). 

We say that T>{G) is a Makanin-Razborov diagram of G if for any vertex v, any mor- 
phism h : Gy ^ F to a free group F can be understood in terms of morphisms from its 
children groups to F in one of the four following ways: 

1. V is the root vertex, all edges originating at v are downwards, and h factorizes through 
one of the epimorphisms labeling theses edges; 

2. Gy is freely indecomposable, all edges from v to its children are downwards, and there 
exists a modular automorphism r G Mod(G) such that Hot factors through one of 
the epimorphisms labeling the edges between v and its children. 

3. Gy is freely decomposable but not free, all edges from v to its children are upwards, 
and Gy has a non-trivial Grushko decomposition of the form G^ = ii{Hi) * • • • * 
ik{Hk) * ik+i{Fi) where Hi, . . . ,Hk,Fi are the groups labeling the children of v, and 
ii : Hi ^ Gy . . . , ik ■ H^ ^ G^, ik+i '■ Fi ^ G^ are the edge monomophisms. In 
that case, one has Hom(Gt,, F) ~ Hom(//i, F) x ■ ■ ■ x Hom(iffe, F) x Rom{Fi,F) by 
the natural map /i i— > [hoii,. . . ,ho ik+i), therefore h can be understood in terms of 
morphisms from its children groups Hi, . . . , Hk, Fi to F. 

4- Gy is a free group and v has no child. Note that a morphism h : Gy ^ F is just a 
"substitution" . 

3.4 Examples of Makanin-Razborov Diagrams 

In this section, we give some examples of Makanin-Razborov diagrams. Except in the first 
few cases, we won't actually describe the result of Sela's construction (in particular, we 
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will not make explicit the set of shortening quotients), but we will rather describe another 
Makanin-Razborov diagram. 

Trivial examples, if G is a free group, then G is its only maximal limit quotient, and 
its Makanin-Razborov Diagram is reduced to G — > G. If G has finite abelianization, then 
its only limit quotient is the trivial group L = {!}, and the Makanin-Razborov Diagram 
of G is reduced to G ^ {!}. 

Abelian groups. We now consider the case where G is abelian. In this case, G has a 
unique maximal limit quotient L obtained by killing torsion elements. If G is virtually 
cyclic, then L is a free group and the Makanin-Razborov diagram of G is the segment G—L. 
Otherwise, any two kernels of epimorphisms from L to Z differ by an automorphism of L. 
Since the modular group of L is its full automorphism group, this means that the diagram 
G — > L — > Z is a Makanin-Razborov Diagram of G. 

For G = Z^ endowed with its standard marking (ei, . . . , Cp), we can easily work out the 
output of Sela's construction by computing maximal shortening quotients. If /i : G ^ Z 
is an epimorphism, its length is l{h) = max{|/i(ej)| \i = 1, . . . ,p} (see section TJ. 3.2(1 . But 
there is an automorphism r of G such that h o T(ei) = 1 and h o T{ei) = for i = 2, . . . ,p. 
It means that all shortest morphisms of (G, (ei, . . . , Cp}) have length 1. Thus, a shortest 
morphism consists in sending each generator to 0, 1, or —1 in Z. In particular, there 
are finitely many shortest morphisms hi, . . . ,hn- Therefore, every shortening quotient 
is a shortest morphism. Moreover, each of them is maximal. Since there are several 
maximal shortening quotients, the output of Sela's construction of the Makanin Razborov 
diagram has several terminal vertices labeled by Z, where the edge morphisms correspond 
to hi, . . . ,hn- The fact that all the morphisms hi, . . . ,hn are all in the same orbit under 
Aut L means that we can keep only one of them to get a Makanin-Razborov diagram. 

Surface groups. We now describe a Makanin-Razborov diagram of a surface group 
G = 7ri(S) (but without describing the maximal shortening quotients of G). This problem 
has been studied by many authors (see |Pio86j . |Sta95j . |CE89j . [UKOOj). Let's first 
introduce a definition. 

Definition 3.17. A pinching of a surface H is a family C of finitely many disjoint simple 
closed curves such that 

• each curve in C is two-sided; 

• T,\C is connected; 

Corresponding to a pinching C of S, there is natural free quotient of G = 7ri(S): the 
quotient Fq of G by the normal subgroup Nc generated by the fundamental group of the 
connected component of S \ C is free of rank ^C. As a matter of fact, let G = -7ri(rc) 
be the graph of groups decomposition corresponding to C. The graph Tq has one vertex 
corresponding to the connected component of S \ C Edges of Tc correspond to the 
connected components of C. Vertex and edge groups are the fundamental groups of the 
corresponding subsets of S. The underlying graph Qc of Tc is thus a rose having one edge 
for each curve of C, and Fc is the fundamental group of this rose. 

A pinching is maximal if it cannot be enlarged into a pinching. Clearly, if C C C are 
pinchings, then he factors through he- This is why we will only need to consider maximal 
pinchings of S. 
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Proposition 3.18 r |Pio86| . [CE89| . |GK90| . [gtaOS] ^ . LetG he the fundamental group 
of a closed compact surface S. Let h : G ^ F be a morphism to a free group. Then there 
exists a maximal pinching C ofT,, such that h factors through he- 

Moreover, there are only finitely many maximal pinchings up to homeomorphism of T, . 

Remark. Actually, if S is orientable, or if S has odd Euler characteristic, then there is 
exactly one maximal pinching up to homeomorphism of S. For an orientable surface of 
genus g, view this surface as the boundary of a handlebody H, then the corresponding 
morphism to Fg is induced by the inclusion dH C H. 

Also note that this proposition implies Lyndon's result that the fundamental group of 
the non orientable closed surface S of Euler characteristic —1 is not a limit group since 
any maximal pinching C in S consists of only one curve so Fc is cyclic. 

This proposition means that there exist pinchings Ci, . . . ,Cn such that, for every mor- 
phism h from G to a free group, there exists a modular automorphism r of G such that 
Hot factors through one of the morphisms hc^. Thus, if the Euler characteristic of S is 
at most —2 (so that G is a limit group), the diagram 



G ^G 




is a Makanin-Razborov diagram for G. For surfaces of characteristic at least —1, the only 
maximal limit quotient of G is the torsion free part of its abelianization. 

Proof of the proposition. We assume that G is endowed with its standard generating set 
so that G = (oj, 6j| f3[aj, 6j] = 1) in the orientable case, or G = (aj| ]^ = 1) in the 
non-orientable case. 

Consider a morphism h from G to a free group F. We want to represent /i by a 
topological map. Let S be the Cayley 2-complex corresponding to the presentation of G 
above. Note that S is a surface, and its a cellulation has only one 0-cell *, and one 2-cell. 
Subdivide the 2-cell into triangles to obtain a one-vertex "triangulation" of S. Identify 
F with the fundamental group of a rose F, and denote by * the only vertex of F. For 
each 1-cell e of S, we still denote by e the corresponding element of 7ri(S,*). We define 
/ : S — > F as follows. Send * to *, for each 1-cell e of S, we let / send e to the reduced 
path in F representing h{e). For each 2-cell a, we can define / so that the preimage of any 
point X G F \ {*} is a disjoint union of finitely many disjoint arcs, such that the endpoints 
of each arc lies in the interior of two distinct sides of a (this is a track a la Dunwoody). 
This can be achieved by lifting / to the universal covering, and by extending / on 2-cells 
according to the model shown on figure |3 

Now, let C F be the set of midpoints of edges of F, and let Co = f~^{D). By 
construction, C is the disjoint union of finitely many two-sided simple closed curves of 
S (however, S \ Co may be disconnected). Let G = 7ri(Fco) be the corresponding graph 
of groups decomposition of G. Clearly, each vertex group of Fc^ lies in the kernel of 
h. Denote by Qc^ the graph underlying Tqq, let Fc^ be the free group Fqq = T^iiQco)-, 
and let Hq : G ^ Fq he the natural map consisting in killing vertex groups. Thus h 
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Figure 4: Fibers of / 



factors through /iq- Now let T be a maximal subtree of Fq, and let Ci C Cq be the set 
of curves corresponding to edges outside T. Clearly, Ci is a pinching of S. Denote by 
/ii : G — > = vri(^Ci) the corresponding morphism. Clearly, hi and /iq have the same 
kernel so h factors through hi. Now let C be a maximal pinching containing Ci. Then h 
factors through the corresponding morphism he- 

To conclude the proof of the proposition, there remains to check that the set of maximal 
pinching is finite modulo homeomorphisms of S. 

Indeed, to recover C up to homeomorphism, it suffices to consider the surface Sc 
obtained by cutting T, along C, and to know the gluing homeomorphisms between the 
boundary components of Sc. Note that the parity of the Euler characteristic of Sc is the 
same as the one of S. Since C is a maximal pinching, every two-sided curve of S disconnects 
S. Therefore, Sc is either a sphere or a projective plane with an even number of holes 
(the fact that we get a sphere or a projective plane depends only on the parity of the 
Euler characteristic of E, not on C). Since any permutation of the boundary components 
can be realized by an homeomorphism of T,c, up to homeomorphism there is only one 
way to gather boundary components of Sc into pairs. There remains to choose a gluing 
homeomorphism between the boundary components in each pair. If Sc is a punctured 
sphere, there are two choices for each pair: either the gluing homeomorphism preserves 
the orientation, or not. In particular, if S is orientable, there is exactly one choice for 
the gluing homeomorphisms. If S is not orientable, there are exactly c choices where 
c = #C = 1 — (choose the number of orientation-reversing homeomorphisms, 

it has to be between one and #C). If S is a punctured projective plane, there is a 
homeomorphism of Sc fixing all the boundary components of Sc except one, and which 
restricts to an orientation reversing homeomorphism on the last one. Thus in this case, 
the two obvious choices differ by an homeomorphism of Sc). Finally, there are finitely 
many possible maximal families C up to homeomorphism of S (and even exactly one in 
the orientable case, or when S has odd Euler characteristic). 

□ 

4 Constructing limit groups, fully residually free towers. 

Following Sela, the goal of this section is to describe how to construct inductively any 
limit group as a graph of simpler limit groups. We show two main ways of doing this: the 
first one (due to Kharlampovich and Myasnikov) claims that any limit groups occurs as a 
subgroup of a group obtained from a free group by a finite sequence of extension of central- 
izers f |KM98bl Th.4]). The proof we give is different from the one by Kharlampovich and 
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Myasnikov since it relies on Sela's techniques. The second way of building any limit group 
(without passing to a subgroup) is by iterating a construction which we call generalized 
double (see definition below). This characterization is derived from Sela's characterization 
of limit groups as strict MR-resolutions f |Sel01al Th.5.12]). The arguments of this section 
follow the proof of Theorem 5.12 of [Selfllaj up to some technical adjustments (see the 
remarks following Proposition 14.211 and Proposition 14.22(1 . 

Definition 4.1. A group is an iterated extension of centralizers of a free group if it is 
obtained from a finitely generated free group by a finite sequence of free extensions of 
centralizers. 

We denote by sub-ICS the class of finitely generated subgroups of iterated extensions 
of centralizers of a free group. 

Remark. In general, one cannot obtain an iterated extension of centralizers of a free group 
by performing on a free group all the extensions of centralizers simultaneously. 

Clearly, the class sub-XCiS contains only limit groups. Furthermore, the class sub-XCiS 
is closed under taking finitely generated subgroups, under free product, under free exten- 
sion of centralizers, and in particular under double over a maximal abelian subgroup. 

Our first goal in this section will be the following theorem: 

Theorem 4.2 (First characterization of limit groups |KM98hL Th.4]). A finitely 
generated group is a limit group if and only if it is a subgroup of an iterated extension of 
centralizers of a free group. 

Corollary 4.3 r |KM98bl Cor. 6]). Any limit group has a free action on a Z"-tree 
(where has the lexicographic ordering). 

Any limit group has a free properly discontinuous action (maybe not cocompact) on a 
CAr(O) space. 

Proof of the corollary. If follows from |Bas91[ Th. 4.16] that if a group G has a free action 
on a Z"-tree, then a free rank one extension of centralizers of G has a free action on a 
Z^+^-tree. Similarly, if a group G has a free properly discontinuous action on a CATifi) 
space, then so does a free extension of centralizers of G |BH99j . The corollary is then clear 
since both properties claimed in the corollary pass to subgroups. □ 

Definition 4.4 (Generalized double). A generalized double over a limit group L is 
a group G = A *c B (or G = A*c ) such that both vertex groups A and B are finitely 
generated and 

1. C is a non-trivial abelian group whose images under both embeddings are maximal 
abelian in the vertex groups 

2. there is an epimorphism ip : G ^ L which is one-to-one in restriction to each vertex 
group (in particular, each vertex group is a limit group). 

We will also say that G is a generalized double over ip. 

Remark. The double considered in corollarv 13.81 is a particular case of generalized double: 
if G = ^ *c=c ^ where C a maximal abelian subgroup of A, one can take L = A^ and (/? 
is the natural morphism sending A and A on A. 

Free rank one extension of centralizers is also a particular case of a generalized double: 
A*c {C X Z) is isomorphic to the HNN extension G = A*c (where the two embeddings 
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of C are the inclusion), and one can take L = A, and ip : G ^ A the morphism killing the 
stable letter of the HNN extension. 

We will prove in next section that a generalized double over a limit group is a limit 
group. More general constructions of limit groups are given in Definition 14. lUI and Propo- 
sition and in Definition 14.201 and Proposition I4.'2l1 

Definition 4.5 (Iterated generalized double). A group is an iterated generalized 
double if it belongs to the smallest class of groups IQV containing finitely generated free 
groups, and stable under free products and generalized double over a group inXQT). 

The second goal of this section is the following Theorem deriving from Sela's work: 

Theorem 4.6 (Second characterization of Umit groups). (Compare Sela's MR- 
resolution). A group is a limit group if and only if it is an iterated generalized double. 

The argument is structured as follows. First, in section l4?Tl we prove that a generalized 
double over a limit group L is a subgroup of an extension of centralizers of L. In particular, 
a generalized double is a limit group. Then, in sections 14.21 and 14.31 we extend this result 
to a more general situation: simple graphs of limit groups, and we show that those simple 
graphs of limit groups can be obtained using iteratively the generalized double construction 
or by iteratively taking subgroups of extensions of centralizers. Thanks to the finiteness 
results mentioned in section 13.3.11 to conclude, it will suffice to prove the following key 
result: any non-trivial, freely indecomposable limit group can be written as a simple graph 
of limit groups over a strict quotient. This is proved in section 14.51 using the fact that 
shortening quotient are strict quotients. 

4.1 Generalized double as a subgroup of a double 

Proposition 4.7. Let G = A*c B (resp. G = A*c ) be a generalized double over a limit 
group L. 

Then G is a limit group. More precisely, G is a subgroup of a double of L over a 
maximal abelian subgroup of L (resp. G is a subgroup of a free rank one extension of 
centralizers of L). 

In particular, if L is a subgroup of an iterated extension of centralizers of a free group, 
then so is G. 

We first prove the following simple lemma. Remember that a G-tree is k-acylindrical 
if the set of fix points of any element of G \ {1} has diameter at most k. Accordingly, 
a graph of groups T is /c-acylindrical if the action of '7ri(r) on the Bass-Serre tree of T is 
fc-acylindrical. We will also say that F is acylindrical if it is /c-acylindrical for some k. 

Lemma 4.8. If G = A*c B is a generalized double over a limit group L, then this splitting 
is necessarily 1- acylindrical. 

If G = A*c is a generalized double over a limit group L, then either this splitting is 
1- acylindrical or it can be rewritten so that the two embedding of G into A coincide. In 
the latter case, this splitting is not k-acylindrical for any k, and G is isomorphic to a free 
rank one extension of centralizer of A. 

Proof. Since vertex groups are CSA (they embed into the limit group L), each edge group 
is malnormal in the neighboring vertex groups since it is maximal abelian. Acylindricity 
follows in the case of an amalgamated product. 
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Consider now the case of an HNN extension. Denote by Ci and C2 the images of C in 
A, and by t the stable letter of the HNN extension. If this splitting is not 1-acylindrical, 
then there exists a ^ A such that Ci n aC2a~^ is non-trivial. Since A embeds into L, A 
is commutative transitive so Ci = aC2a~^. Let ci G Ci and C2 = tcit~^ € C2 and let 
c'l = (at)ci(at)~^ G Ci. Since v?(c'^) and </'(ci) commute and L is CSA, ip{at) commutes 
with ip{ci) and 93(01) = V3(c'^)- Since 93 one-to-one in restriction to A, one gets that at 
commutes with Ci. Therefore, changing t to at, the HNN extension can be rewritten as 
G = {A,t I tct~^ = c, c(zC). The lemma follows. □ 




Proof of the proposition. Suppose first that G = A *c B with ip : G ^ L one to one in 
restriction to A and B, and L a limit group. We identify A, B and C with their natural 
images in G. Let G be the maximal abelian subgroup of L containing (/'(C)- has 
C* n Lp{A) = C r\ ip{B) = ip{G). Consider the double D = L L. Then the map 

ip : G ^ D whose restriction to A and B is (f and Tp respectively (with obvious notations) 
is one-to-one. In other words, G ~ ^(A) *^(^c)=Tp{c) In particular, if L lies in 

s\xh-IC8, so does its double D, so G G sub-ZCi5. 

Suppose now that G = A*c- If the HNN extension is not acylindrical, then G is a 
free rank one extension of centralizers G = A*c {C x Z). Let G be the maximal abelian 
subgroup of L containing 93(G), and let D be the free rank one extension of centralizers 
D = L *^ (G X Z). Then the map ip : G ^ D whose restriction to ^ is 93 and sending Z 
to Z is one-to-one. Thus, if L lies in sub-TCf , then so does G. 

Suppose finally that the HNN extension is acylindrical. Let Gi and G2 be the two 
images of G in A, and still identify A with its natural image in G. Let Gi and G2 be 
the maximal abelian subgroups of L containing 93(Gi) and (p{G2)- Since Gi and G2 are 
conjugate in G, and since L is commutative transitive, Gi and G2 are also conjugate in 
L by an element t. Consider the group D = L*^^ where one embedding of Gi is the 
inclusion, and the second embedding is the conjugation by t. Since this HNN extension 
is not acylindrical, D is a free rank one extension of L. Finally, the map : G ^ D 
whose restriction to j4 is 93 and sending the stable letter of G to the stable letter of D is 
one-to-one. In other words, G ~ ip{A)*Ci C D. □ 

The following result will be used in the next section. It controls how centralizers grow 
in a generalized double. 
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Lemma 4.9. Let G = A *c B (resp. G = A*c) be a splitting satisfying the hypothesis of 
the generalized double. Let C he a maximal ahelian subgroup of a vertex group. If G is 
an amalgamated product or an acylindrical HNN extension, then G' is maximal ahelian in 
G. If G is an HNN extension which is not acylindrical, C' is maximal abelian in G if and 
only if C' is not conjugate to the edge group G. 

The proof is straightforward and left to the reader. 
4.2 Simple graphs of limit groups 

In this section, we extend the notion of generahzed double to some more general graphs 
of limit groups to give more general constructions of limit groups. 

Definition 4.10 (Simple graph of limit groups). A group G is a simple graph of 
limit groups over a limit group L if G is the fundamental group of a graph of groups T 
such that: 

• each vertex group is finitely generated; 

• each edge group is a non-trivial ahelian group whose images under both edge mor- 
phisms are maximal ahelian suhgroups of the corresponding vertex groups; 

• G is commutative transitive; 

• there is an epimorphism (p : G ^ L such that if is one-to-one in restriction to each 
vertex group. 

We will also say that G is a simple graph of limit groups over ip. 

Remark. Corollarv IA.8I in Appendix^ shows that the requirement that G is commutative 
transitive would be implied by the stronger hypothesis that T is acylindrical. 

Proposition 4.11. A simple graph of limit groups over a limit group L is a limit group. 

Moreover, if L is a suhgroup of an iterated extension of centralizers of a free group, 
then so is G. 

In other words, the class of groups suh-XC£ is stahle under simple graph of limit groups. 

Proof. We proceed by induction on the number of edges of the graph of groups T. We 
denote hy ip : G ^ L the corresponding morphism. If there is no edge, the proposition is 
trivial. Assume first that T contains an edge e with distinct endpoints (i. e. if T has at 
least two vertices). Let H = A*c B he the amalgam carried by e. 

Assume first that L \ e has two connected components, and denote by Ta and Tb 
the components containing the vertex group A and B respectively. Consider the double 
D = L L where G is the maximal abelian subgroup of L containing ip{C). By 

Proposition 14. 71 the map ip : H ^ D whose restriction to A is 93, and whose restriction to 
B is Tp (with obvious notations) is one-to-one. The map ip has a natural extension to G 
which coincide with ip (resp. Tp) on the fundamental group of Fa (resp. Tb). One can then 
apply induction hypothesis to the graph of groups Tq obtained by collapsing e, together 
with the morphism tp : G ^ D: ip is one to one in restriction to the new vertex group H, 
and each edge group of Tq is maximal abelian in its neighbouring vertex groups because 
of Lemma 14.91 

If r \ e is connected, write G as the HNN extension 7ri(r \ e)*c obtained from T by 
collapsing F \ e. Denote by s the stable letter of this HNN extension. Consider the HNN 
extension D = L*a where C is the maximal abelian subgroup of L containing ip{G) and 
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where both edge embeddings are the inclusion. Denote by t the stable letter of this HNN 
extension. Let ip : G ^ D whose restriction to 7ri(r \ e) is 93, and sending s on t. One 
easily checks as in the proof of the previous proposition that -0 is one-to-one in restriction 
to H. As above, using Lemma 14.91 one can apply the induction hypothesis to the graph 
of groups To obtained by collapsing e. 

Assume now that F has only one vertex and assume that there is an edge e in L such 
that the HNN extension A*c carried by e is acylindrical. Similarly, write G as the HNN 
extension G = -7ri(r \ e)*^, define the morphism ip : G ^ D = L*^ whose restriction to 
7ri(r \ e) is 93 and sending the stable letter of 7ri(r \ e)*c to the stable letter of D. The 
previous proposition shows that ip is one-to-one in restriction to H = A*c^ and one can 
use induction hypothesis thanks to Lemma 14.91 

Finally, if F has only one vertex and all the edges of F carry a non-acylindrical HNN 
extension, then G is an iterated extension of centralizers of the vertex group of F, which 
is a subgroup of L. □ 

4.3 Twisting generalized doubles 

In this section, we give an alternative proof (due to Sela) that a generalized double is 
a limit group. Actually, we prove the more precise result (which will be needed in the 
sequel) that given a generalized double G over ip : G ^ L, there is a sequence of Dehn 
twists Ti such that the markings of L defined by (/5 o rj converge to G. 

Proposition 4.12 (^^ |Sel01al Th.5.12]). Consider a generalized double G = A*cB (resp. 
G = A*c ) over ip : G ^ L. 

Then there exists a sequence of Dehn twists [ri) on G such that ip on converge to idc 
inQ{G). 

Proof. Using the fact that L is fully residually free, consider a sequence of morphisms ipi 
from L to free groups F^*^ converging to id^, so that (pi = ipi o ip converge to ip in Q{G). 
We prove that for any finite set gi, . . . ,gk of non-trivial elements of G, there exist i such 
that for n large enough, the images of gi, ■ ■ ■ ,gk under pi o r" are all non-trivial in the 
free groups F^^\ Since each (pi factorizes through (p, this will imply that ip o T"'{gj) is non 
trivial for any j, which will prove the convergence of 93 o r" to id^. To save notation, we 
will treat only the case of one element (7 G G \ {!}, the case k > 1 being identical. 

We first consider the case of an amalgamated product. Take c an element of C with 
non-trivial image in L under pi and denote by r the Dehn twist along c. Write g as a, 
reduced form g = aibi...apbp, with Oj ^ A\C and bj G i? \ C (except the maybe trivial 
elements ai and bp). In particular, G being maximal abelian in both A and B, for all j, 
c does not commute with aj nor bj. For i large enough, (pi{c) does not commute with 
Lpi{aj), nor <Pi{bj) for all j. Baumslag's Lemma 13.51 shows that for n large enough, the 
image ipi{ai)ipi{c)^ipi{bi)...p>i{ap)ipi{c)'^(pi{bp) oi g under p^i or" is non-trivial. 

Let us now consider the slightly more subtle case of an HNN extension. Denote by 
Ci and C2 the images of C in A under the two embeddings ji and j2. We write G = 
{A,t I tji(c)t-i =j2(c), ceC). 

We first assume that Ci fl aG2a~^ = {1} for all a G j4 (this means that the HNN 
extension is 1-acylindrical). We prove that for all ci G Ci \ {!}, p{ci) does not commute 
with any element of the form (^(at) for any a ^ A. Indeed, if (/?([at, ci]) = 1, then 
p{a~^cia) = Lp{tcit~^) = Lp{c2) where C2 = j2{ji^{ci))- Since Lp is one-to-one in restriction 
to A, one gets a~^cia = C2, a contradiction. 
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Let ci be a non-trivial element of Ci, and let r the Dehn twist along ci: r restricts to 
the identity on A and T{t) = tci. Consider g G G \ {!}, and let us prove that there exist 
i such that for n large enough, ipi o T^ {g) 7^ 1 in the free group F(*). The element g can 
be written as a reduced form g = aQt^^ait^^a2 ■ ■ ■ t^^ap with £j = ±1, and where aj ^ Ci 
if Ej = = 1 (resp. aj ^ C2 if = = — !)• 

Choose i large enough so that ipi{c) does not commute with the image of any ipi(ajt). 
We have 

r"{g) = ao{tcWai{tc^f^a2 . . . {tc^ap 

so the words Wj appearing between two powers of ci are of one of the following forms: Oj, 
ajt, t~^aj and t~^ajt. The reduced form guarantees that ipi{wj) do not commute with 
ipi{ci). Baumslag's Lemma ESI then concludes, the case where (/?i(ao) or ipi{ap) commutes 
with (/Ji(ci) being easy to handle. 

In the case when the HNN extension is non-acylindrical, then it can be rewritten as 
G = {A,t I tct~^ = c, c (z C) (see Lemma l4.8|) . One checks as above that if an element of 
the form t^a with a € A commutes with an element ci S C, then a € C. Now choose a 
non-trivial element ci € C, and r the Dehn twist along ci sending t to tci. The argument 
above can be adapted to this case by writing each element of G as a reduced word of the 
form aot^^ait^^ . . . t^^ap where qq, . . .ap G A, oi, . . . , Qp-i ^ C, and k2, ■ ■ - kp ^ 0. The 
argument above concludes the proof. □ 

Proposition 4.13 r |Sel01al Th.5.12]). Consider G = vri(r) a simple graph of limit 
groups over ip : G ^ L. 

Then there exists a sequence of multiple Dehn twists Ti on T such that (fon converges 
to the identity in Q{G). 

Moreover, if ip is not one-to-one, then G can he written as a generalized double over 
an epimorphism 99' : G — > L' which is not one-to-one. 

Remark. The moreover part of the proposition will be used to prove that every limit group 
is an iterated generalized double. 

Proof. We argue by induction on the number of edges of F. If there is only one edge, then 
we are in the situation of a generalized double and the proposition results from Proposition 

EM 

Consider an edge e of T, and let H = A *c B (resp. H = A*c) be the subgroup of G 
corresponding to the amalgam or HNN extension carried by e. By Proposition 14. 12l there 
exists Dehn twists Tj along e such that o u^jj converges to idn in G{H). 

In the compact G{G), extract a subsequence of (p o n converging to an epimorphism 
ip : G ^ Lq. The group Lq is a limit group as a limit of markings of the limit group L. 
Let r be the graph of groups obtained from T by collapsing e. The map ip is one-to-one 
in restriction to H since (p o n^jj converges to id//, and tp is one-to-one in restriction to 
any other vertex group G^ since ip o n is one-to-one on G^ for all i. 

For the first part of the proposition, there remains to check that the edge groups 
of F are maximal abelian in their neighbouring vertex group to conclude using induction 
hypothesis. This is true if the endpoints of e are distinct, or if the HNN extension carried by 
e is 1-acylindrical, since the maximal abelian subgroups of the vertex groups are maximal 
abelian in H (Lemma 14. 

Therefore, we can assume that no edge of F holds an amalgam or a 1-acylindrical 
HNN extension. This means that F is a multiple HNN extension of the form G = 
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{A,ti, . . . ,tn\tict^ = c, c ^ Ge,) where ei,...,en are the edges of F. In this case, 
we take e = ei^ H = (A, ti| tictj"^ = c, c € Gg^), and T the graph of groups obtained by 
collapsing ei as above. The fact that G is commutative transitive implies that for i 7^ 1, 

is maximal abelian in H. Indeed, ii g € H commutes with Ge^ , then g commutes with 
ti, so g must act by translation on the axis of tj in the Bass-Serre tree of T. Since g ^ H, 
g is elliptic, so g fixes the axis of ti. In particular, g € Ge^, so Ge^ is maximal abelian in 
H. Thus the induction hypothesis concludes the proof of the first part of the proposition. 

To check the moreover part, we just need to take care of the case where ip is one-to-one. 
In this case, consider a connected component T' of F \ e. We claim that ip is one-to-one in 
restriction to the fundamental group G' of F'. Indeed, Ti restricts to a conjugation on G', 
hence for all g € G' , if '^{g) = 1, then (p(Ti{g)) = 1 for all i, and since (poTi converges to tp 
which is one-to-one, one gets g = 1. Therefore, by collapsing the connected components 
of F \ e, we obtain a 1-edge graph of groups such that ip is one-to-one in restriction to its 
vertex groups. If the edge group is maximal abelian in both neighbouring vertex groups, 
then G is a generalized double over ip, and we are done. Otherwise, the following claim 
concludes since a free rank one extension of centralizers is a generalized double over a 
strict quotient. □ 

Claim 4.14. Let G be a group which decomposes as a graph of groups F with finitely gen- 
erated vertex groups and non-trivial abelian edge groups where each edge group is maximal 
abelian in its neighbouring vertex groups. Assume that G is a limit group (in other words, 
G = vri(F) is a simple graph of limit groups over the identity). Assume that there exists a 
maximal abelian subgroup G of a vertex group of F such that C is not maximal abelian in 
G. 

Then G can be written as a free rank one extension of centralizers. 

Proof. We proceed by induction on the number of edges of F. If F has no edge, then the 
claim holds as the hypothesis is impossible. 

Assume now that F contains an edge e such that the 1-edge subgraph of groups Fg of 
F containing e is acylindrical. By Lemma l4.9( every maximal abelian subgroup of a vertex 
group of Fg is maximal abelian in 7ri(Fe). Therefore, the graph of groups F obtained from 
F by collapsing e satisfies the hypotheses of the claim and induction hypothesis conclude. 

Otherwise, for every edge e of F, the HNN extension Fg is a free rank one extension of 
centralizers, and the result follows. □ 

4.4 Statement of the key result and characterizations of hmit groups 

The following key result will be proved in next section. 

Theorem 4.15 (Key result (see [SelOlal Th.5.12])). Any non-trivial freely indecom- 
posable limit group G is a simple graph of limit groups over a strict quotient, i. e. over a 
morphism ip : G ^ L which is not one-to-one. 

The key result allows to deduce the characterizations of limit groups: 

Theorem 4.2 (First characterization of limit groups |KM98bl Th.4]). A finitely 
generated group is a limit group if and only if it is a subgroup of an iterated extension of 
centralizers of a free group. 

Theorem 4.6 (Second characterization of limit groups). (Compare Sela's MR- 
resolution). A group is a limit group if and only if it is an iterated generalized double. 
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Proof of the two characterization theorems. We have already seen that the classes sub-ICS 
and IQV consist of limit groups. 

Let G be a non-trivial limit group. We are going to construct inductively a labeled 
rooted tree T, where each vertex is labeled by a non-trivial limit group, and where the 
root is labeled by G. If a vertex v oiT holds a group H which is freely decomposable, we 
define its children to be its freely indecomposable free factors. In particular, if v is labeled 
by a free group, then v is a leaf of T (remember that Z is freely decomposable so free 
groups have no freely indecomposable free factors). If a vertex u of T holds a non-trivial 
freely indecomposable limit group H, the key result provides a strict quotient L of H such 
that H is a simple graph of limit groups over L. In this case, we attach a single child to 
V labeled by L. 

This tree T is locally finite, and has no infinite ray by the finiteness property in 
Proposition 13. 13l Thus T is finite. 

Since labels of leaves of T are free groups, they belong to sub-XC£', and since sub-ICS 
is stable under free products and simple graphs of limit groups (Prop. we deduce 

that G belongs to sub-ICS. 

To prove that G belongs to IQT>, we consider a tree T', which similar to T except 
in the case of freely indecomposable groups: if a vertex v of T' holds a non-trivial freely 
indecomposable limit group H, the key result provides a strict quotient L of H such that 
H is a simple graph of limit groups over L, and Proposition 14.131 gives another strict 
quotient L' of H such that H is a generalized double over L' . We then attach a single 
child to V labeled by L' . The same finiteness argument concludes that T' is finite and that 
G € IQT> since IQT> is stable under generalized double and under free product. □ 

4.5 Proof of the key result 

Our aim in this section is to prove the key result (Th. l4.l5|) i. e. that any non-trivial freely 
indecomposable limit group G is a simple graph of groups over a strict quotient (definition 

Since G is a limit group, consider a sequence of epimorphisms (pi from G to free groups 
converging to the identity in Q{G). For each index i, consider Tj in Mod(G) such that 
Cj = (/JjOTj a shortest morphism in [(^i]Mod (see section l3.3.2|) . Up to taking a subsequence, 
fjj converges to a shortening quotient a : G ^ L. Since shortening quotients are strict 
quotients (Theorem I3.15j) . a is not one-to-one. 

Next proposition will gather some properties of this morphism a. We first need a 
definition. 

Definition 4.16 (Elliptic abelian neighbourhood). Consider a graph of groups T 
over abelian groups whose fundamental group G is commutative transitive. 

Consider a non-trivial elliptic subgroup H C G. The elliptic abelian neighbourhood of 
H is the subgroup H C G generated by all the elliptic elements of G which commute with 
a non-trivial element of H . 

Remark. If H is abelian (in particular, if H is an edge group of F), the elliptic abelian 
neighbourhood H of H is precisely the set of elliptic elements of G commuting with H 
(since this set is a group). In particular, if F is acylindrical, then the elliptic abelian 
neighbourhood of an abelian group is its centralizer. 

Claim 4.17. For a vertex v ofV, Gy is the subgroup of G generated by G^ and all the 
groups Ge for e incident on v. 



37 



Proof. Let g ^ G^, and h G and elliptic element commuting with g. We just need to 
prove that if g does not fix an edge then h € G^,. But since h commutes with g, h preserves 
Fixg, and Fixg = {v} by hypothesis. □ 



Proposition 4.18. Let G be a non-trivial freely indecomposable limit group. Let Fcan 
be the canonical splitting of G (see section r&. 3.^) . Then, either G can be written as a 
non-trivial free extension of centralizers, or there exists an epimorphism a from G to a 
limit group L which is not one-to-one, and such that 

• a is one-to-one in restriction to each edge group; 

• for each vertex v (zT of surface type, cr{Gi,) is non-abelian; 

• for each non surface type vertex v, a is one-to-one in restriction to the elliptic abelian 
neighbourhood G^ of G^ . 

To prove the proposition, we will use the following simple lemma. 

Lemma 4.19. Consider a sequence of morphisms (pi € Q{G) converging to id and let Ti 
be a sequence of endomorphisms of G such that (pi o Ti converge to tp. 

Assume that there is a subgroup H C G such that for all index i, t^^u coincides with 
the conjugation by an element of G. 

Then ip is one-to-one in restriction to H . 

Proof. Let h € H, and assume that ip{h) = 1. Then for i large enough, ipi o Ti{h) = 1, 
therefore (pi{h) = 1. At the limit, one gets idcih) = 1 and h = 1. □ 

Proof of the proposition. If Lean contains an abelian vertex group G„ such that the group 
generated by incident edge groups is contained in a proper free factor of then G can 
clearly be written as a non-trivial free extension of stabilizers. Thus, from now on, we can 
assume that for each abelian vertex group G„, the subgroup generated by incident edge 
groups has finite index in G^- 

Therefore, each element r of the modular group of T coincides with a conjugation in 
restriction to each non-surface type vertex group and to each edge group of F. 

Consider a morphism a as defined above: o" is a limit of shortest morphisms ipi o n 
where ipi is a sequence of morphisms to free groups converging to the identity. 

Let Gy be a non-surface type vertex group of Fcan- In view of Lemma f4.19( to prove that 
a is one-to-one in restriction to Gi,, we just need to show that any modular automorphism 
T restricts to a conjugation on G^. 

We first prove that for each edge group Ge, r coincides with a conjugation on Ge- 
Indeed, since Ge is elliptic, let Gy be a vertex group containing a conjugate of Ge- If 
is not of surface type, then this is clear since the restriction of r to G^ is a conjugation. 
If Gv is of surface type, then Ge is conjugate to an edge group of F, and the restriction of 
T to Ge is a conjugation. 

We now prove that for each non-surface type vertex group G^, r coincides with a 
conjugation in restriction to Gi,. Remember that Gi, is generated by G^ and by the 
groups Ge for e incident on v. Moreover, r coincides with a conjugation ig on G^, and 
with some (maybe different) conjugation ih on Ge- But ig^oij^ fixes Ge, so g~^h commutes 
with Ge- Since G is commutative transitive, ih coincides with ig on Ge so r coincides with 



Finally, if G^, is a surface vertex group, then a{Gv) is non abelian as a limit of the non 



in on G; 




□ 
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In a simple graph of limit groups, the edge groups are asked to be maximal abelian 
in both of their adjacent vertex groups, and the morphism ip is asked to be one-to-one in 
restriction to all vertex groups. However, those properties need not be satisfied by the 
canonical splitting Fcan and by the morphism a. The goal of next proposition is to show 
how those assumptions can be dropped. The key result follows immediately. 

Definition 4.20 (General graph of limit groups). A group G is a general graph of 
limit groups over a limit group L if G is the fundamental group of a graph of groups T 
whose vertex groups are finitely generated and such that 

• G is commutative-transitive; 

• each edge group is a non-trivial abelian group; 

• there is an epimorphism ip : G ^ L such that 

— ip is one to one in restriction to each edge group; 

— for each vertex v (zT of surface type, (p{Gv) is non-abelian; 

— for each non surface type vertex v, is one-to-one in restriction to the elliptic 
abelian neighbourhood G^ of Gy . 

This proposition gives a general statement that precises the statements in Definition 



Proposition 4.21. Let G = '7ri(r) be a general graph of limit groups over (p : G ^ L. 
Then G can be written as a simple graph of limit groups over the same morphism ip. 
In particular, G is a limit group. 

Remark. 1. If for some abelian vertex group G^, we allow (p to be one-to-one only in 
restriction to the direct summand of the incident edge groups, then it is not true 
that there exists a sequence of Dehn twists such that ip o n converges to idc in 
Q{G). As a matter of fact, such a Dehn twist restricts to a conjugation on each 
abelian vertex group. Sela's proof misses this point. 
2. The statements in definition 5.11 and theorem 5.12 of |Self)laj seem to be slightly 
incorrect. A simple counterexample is the following double : G = {c*S) *c^c 
where S is the fundamental group of a punctured torus, and G is conjugate to the 
fundamental group of its boundary component (see figure below). 



The fundamental group of this graph of groups is a double of a surface group with 
extended centralizer, and it is not commutative transitive (it contains a subgroup 
isomorphic to 7? *z ~ F2 x Z). 

To avoid stating technical conditions on the centralizers of edges, we include the 
hypothesis that G is commutative transitive in the result above. In view of the 
characterization of CSA graph of groups given in Corollary IA.8I in appendix ^ one 
could replace this hypothesis with the stronger assumption that T is acylindrical. 

Proof. There are two main steps to prove this proposition. First, we cut surfaces occuring 
in r so that p is one-to-one in restriction to the elliptic abelian neighbourhood of all vertex 
groups of the new graph of groups (Proposition 14. 22|l . In second step, we pull centralizers 
so that edge groups become maximal abelian in neighbouring vertex groups (Proposition 
14.26)1 . The proposition follows. □ 



5.11 of [Sdnuj. 
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4.5.1 Step 1: cutting surfaces 

Proposition 4.22. Let G = vri(r) be a general graph of limit groups over ip : G ^ L. 
Then one can refine T into a graph of groups Ti such that 

• Ti is a general graph of limit groups over L; 

• If is one-to-one in restriction to the elliptic abelian neighbourhood of each vertex 
group. 

Remark. The proof fohows Sela when all the fundamental groups of boundary components 
of surface type vertices are maximal abelian in G. The general case needs the additional 
easy Lemma l4. 241 

The proof is based on the following elementary lemma of Sela. 

Lemma 4.23 r |Sel01al Lemma 5.13]). Let S be the fundamental group of a surface S 
(maybe with boundary) with Euler characteristic at most —1. Let (p : S ^ L be a morphism 
to a limit group L with non abelian image, and which is one-to-one in restriction to the 
fundamental groups of its boundary components. 

Then there exists a family of disjoint simple closed curves c\^ . . . ^Cp of X], such that 
ip{ci) is non-trivial for all i, all the connected components o/ S \ (ci U • • • U Cp) is either 
a pair of pants or a punctured Mobius band, and ip is one to one in restriction to the 
fundamental group of each of these components. 

Remark. Note that the fundamental group of a surface of Euler characteristic -1 with 
non-empty boundary is a free group of rank 2. Since its image under is a non-abelian 
limit group, (p is one-to-one in restriction to this fundamental group as soon as its image 
is non abelian (see point \^ in Prop. 13.11) . The idea to prove the lemma is to find an 
essential simple closed curve whose image in L is non-trivial, and such that the images in 
L of the connected components of the complement are non-abelian. Then one iterates the 
procedures on connected components of the complement. 

Proof of the proposition. Using Lemma l4.23l we refine the graph of groups T into a graph 
of groups Ti by splitting the surface type vertices occuring in F along the simple closed 
curves given by the lemma. 

Call new vertices of Ti all the vertices coming from the subdivision of surface type 
vertices of T, and old vertices the other ones. We want to prove that for each (old or new) 
vertex group Gy, (p is one-to-one in restriction to its elliptic abelian neighbourhood G^. 

The elliptic abelian neighbourhood of an old vertex group in Fi is not larger than in 
F since elliptic elements in Fi are elliptic in F. Thus is still one-to-one in restriction to 
G^ for each old vertex v of Fi. 

According to Lemma 14.231 we also know that (f is one-to-one in restriction to each 
new vertex group Gy of Fi. This implies that for each edge e of Fi, 93 is one-to-one in 
restriction to Ge'- Ge is elliptic, so it is conjugate into some vertex group of Fi. 

There remains to prove that for each new vertex group Gy of Fi, ip is one-to-one in 
restriction to its elliptic abelian neighbourhood Gy. 

We remark that at least one of the edges e incident on v corresponds to a subdivision 
curve (otherwise v would be an old vertex). Therefore, for this edge e, one has Ge = Gg- 
Since Gy is the fundamental group of a pair of pants or of a punctured Mobius band, next 
lemma concludes. □ 
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Lemma 4.24 (Embedding of abelian neighbourhood of small surfaces). Let S 

be a pair of pants or a punctured Mobius band. Let G be a group containing S = 7ri(S). 
Denote by 5i, 62,^3 (or by 61,62 in the case of a punctured Mobius band) some generators 
of the fundamental groups of the boundary components of S. For each index i, consider 
an abelian group Bi d G containing hi such that for at least one i, one has Bi = (bi). Let 
S be the subgroup of G generated by S and the abelian groups Bi. 

Let if : S ^ L be a morphism to a limit group L which is one-to-one in restriction to 
each group Bi. and such that ip{S) is non-abelian. 

Then (p is one-to-one in restriction to S. 

Proof. We first consider the case of a pair of pants, so that S has a presentation of the 
form (61,62)63 I 616263 = 1) where each 6j is a generator of the fundamental group of a 
boundary components of S. Assume for instance that B^ = (63). Then S is generated by 
Bi and B2 and the following claim concludes. 

In the case of a a punctured Mobius band, one has a presentation of the form S = 
(a, 61, 62 I 0^6162 = 1). If -B2 = (62), then S is generated by Bi and (c), and the following 
claim also concludes. □ 

Claim 4.25. Let A, B be two abelian groups, and L be a limit group. If a morphism 
ip : A* B ^ L has non-abelian image and is one-to-one in restriction to A and B, then ip 
is one-to-one on A* B. 

Proof of the claim. Consider ai6i . . . Onbn a reduced word in A * B. Let p : L — > F be a 
morphism into a free group such that p o ip{ai) and p o (p{bi) are non-trivial and do not 
commute. Since p o (p{A) and p o (p{B) are abelian in F, there exist a, (3 € F such that 
the elements p o ip(ai) are powers of a and p o ip{bi) are powers of p. Thus a and (3 do 
not commute, and they freely generate a free group. The image under p o ip the word 
ai6i . . . Onbn is a reduced word in (a, /5) and is thus non-trivial. □ 

4.5.2 Step 2: pulling centralizers 

Proposition 4.26 (Pulling centralizers). Consider G = vri(r) be a splitting of a com- 
mutative transitive group with abelian edge groups. 

Then there exists a splitting G = vri(r') with the same underlying graph as T such that 

• each edge group of V is maximal abelian in the neighbouring vertex groups 

• each edge group G'^ of T' is the elliptic abelian neighbourhood Ge in T of the corre- 
sponding edge group Ge 

• each vertex group G'^ of V is the elliptic abelian neighbourhood Gy in T of the cor- 
responding edge group G^ 

The graph of groups F' will be obtained from F by a finite sequence of the following 
operation: 

Definition 4.27 (Pulling centralizers across an edge). Consider a graph of groups 
F with abelian edge group, and an oriented edge e E E{T) with u = o(e) and v = t{e). 
Consider the graph of groups F with same underlying graph and fundamental group as F 
and obtained from F by the following operation: replace Ge by Ge, and replace Gy by Gy. 
The edge morphisms are the natural ones. 

The graph of groups T is said to be obtained from F by pulling centralizers across e. 
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G„ PuLlins G„ <;G,„ZgJG,)} 
H — ^ I ^ ^- 

centralize rs ( G'^ ) 

Figure 6: Pulling centralizers across an edge 



Proof of the Proposition. We say that e is full if Ge = Ge- If all edges of T are full, then 
one can take F = F so we argue by induction on the number of edges which are not full. 

Let T be the Bass-Serre tree of F. We already know that for any edge e, Ge fixes a 
point in T. Thus, if an edge e is not full, let vq be the vertex fixed by Ge closest to e. 
Then Ge fixes the arc joining e to vq, and the edge cq of this arc incident to vq satisfies 
Geo ^ = Ge, and Geo G^o- 

Denote by F' the graph of groups obtained by pulling the centralizer Geo Geo across 
Co in F. Clearly, each edge group G'^ (resp. vertex group G'^) in F' is contained in the 
elliptic abelian neighbourhood Ge (resp. G^) of the corresponding group in F. 

To conclude we just need to check that F' has strictly fewer non-full edges than F. 
Note that pulling centralizers increases the set of elliptic elements, so one may imagine 
that eo might not become full or that some other edge e which used to be full becomes not 
full after the operation. We prove that this does not occur by proving that for all edge 
e of F, the set of elliptic elements in Z{Ge) does not increase when pulling centralizers. 
Thus, the following claim will conclude the proof. □ 

Claim. Consider two non-trivial commuting elements h,g G such that h is hyperbolic 
and g is elliptic in T. Then h is still hyperbolic in the Bass-Serre tree T' ofV. 

Proof. The operation of pulling centralizers might be seen at the level of Bass-Serre tree 
as follows: T' is the quotient of T under the smallest equivariant equivalence relation ~ 
such that eo ~ go-Co for all go € Geo- More precisely, two edges £1,^2 are folded together 
if and only if there exists k G such that k.£i = eo and k.£2 = g^.e for some g^ S Geo- 

Now consider two non-trivial commuting elements h,g (z G such that h is hyperbolic 
and g is elliptic in T. If h is elliptic in T', then there are two distinct edges ei,£2 in the 
axis of h which are folded together. Up to conjugating h, we can assume that £1 = cq and 
£2 = go-eo = go-£i for some go G Geo- On the other hand, since [g, h] = I, g fixes pointwise 
the axis of h in T, so g & Geo- commutative transitivity, the element go € Geo also 
commutes with h. Since go is elliptic, go fixes the axis of h, and thus fixes £1 and £2- This 
contradicts the fact that go-£i = £2- D 

This terminates the proof of Proposition 14.211 showing that a general graph of limit 
groups over L can be turned into a simple graph of limit groups. Thus, the key result and 
the two characterizations of limit groups follow. 

4.6 Fully residually free towers 

As a corollary of the fact that general graph of limit groups over limit groups are limit 
groups, one way to construct limit groups will be by gluing retracting surfaces (Proposition 
I4.28|) . Together with the extension of centralizers, this construction is the building block 
for Sela's fully residually free towers (Definition I4.29j) . In topological terms, consider a 
space X obtained by gluing a surface S onto a space L whose fundamental group is a limit 



G~ 

I ^ 
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group by attaching the boundary components of S to non-trivial loops of L. If there is a 
retraction of X onto L which sends S to a subspace of L with non-abelian fundamental 
group, then vri(X) is a limit group. 




Proposition 4.28 (Gluing retracting surfaces). Let L be a limit group, and T, be 
a surface with boundary with Euler characteristic at most —2 or a punctured torus or 
a punctured Klein bottle. Consider a morphism p : vri(S) L with non-abelian image 
which is one-to-one in restriction to the fundamental groups Ci, . . . ,C„ of the boundary 
components of S . 

Consider the graph of groups T with two vertex groups L and 7ri(S), and n edge groups 
Ci, . . . ,Cn, the two edge morphisms being the identity and the restriction of p. 
Then vri(r) is a limit group. 

Remark. In fully residually free towers, the groups p{Ci) will be asked to be maximal 
cyclic in L (see definition I4.29() . 

Proof. Consider a retraction ip : vri(r) L such that ip restricts to the identity on L, 
and coincides with p on 7ri(S). Clearly, the centralizer of each edge group is contained 
in the vertex group L. In particular, the elliptic abelian neighbourhood L of L coincides 
with L. Thus, to show that Proposition 14.211 applies, we only need to check that 7ri(r) 
is commutative transitive. This is for instance a consequence of corollary IA.8I given in 
appendix since F is clearly 2-acylindrical since the fundamental group of a boundary 
component of S is malnormal in 7ri(S). □ 

We are now ready to give Sela's definition of fully residually free towers. 

Definition 4.29 (Fully residually free towers [SelOlal Def. 6.1]). A finitely gen- 
erated group is a fully residually free tower if it belongs to the smallest class of groups T 
containing all the finitely generated free groups and surface groups and stable under free 
products, free extension of centralizers, and gluing of retracting surfaces on maximal cyclic 
subgroups (see Proposition \'j.4\ and Corollary \4.28{ ). 

Theorem 4.30 r| Sel01a| ^. Fully residually free towers are fully residually free. 

If we never extend centralizers, this construction gives only hyperbolic limit groups. 
Sela announces in his sequence of six papers the following answer to Tarski's problem. We 
state it as a conjecture since the referring process is not yet completed. 
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Conjecture ^[S elOlbl Th.7]). A finitely generated group is elementary equivalent to a 
non ahelian free group if and only if it is a non elementary hyperbolic fully residually free 
tower. 

5 Some logic 

The goal of this section is to give an intuitive feehng of basic logical notions, in order 
to state the following result: a finitely generated group is a limit group if and only if 
it has the same universal theory as free groups. This is by no means a substitute to a 
real introduction to model theory. For more precise information, see for instance [CK901 
IHod97j . As a motivation, we first present a short introduction to the elementary theory 
of a group, and the Tarski problem. 

5.1 The Tarski Problem 

Z. Sela and Kharlampovich-Myasnikov have recently announced a positive solution to this 
problem f |Sel01aj . jKM98a,, |KM98bj). It is in the solution to this problem that Z. Sela 
introduced limit groups. 

Problem (Tarski, 1945). Do finitely generated non-abelian free groups have the same 
elementary theory? 

The language of groups uses the following symbols: 

1. The binary function group multiplication the unary function inverse ""i"^ the 
constant "1" , and the equality relation "=" , 

2. variables xi, . . . , x^, . . . (which will have to be interpreted as individual group ele- 
ments) , 

3. logical connectives "A" (meaning and), "V" (meaning or), (meaning not), the 
quantifiers V {for all) and 3 {there exists), and parentheses: "(" ")". 

In the language of groups, the terms (used to be interpreted as elements of the 
group) are words in the variables, their inverses, and the identity element. For instance, 
{{xi.l).{x2^)) will be interpreted as an element of the group. Of course, since we will 
be working in a group, we may rather rewrite this term as xiX2^ , dropping parentheses 
for convenience. To make a formula (interpreted as true or false) from terms, one can 
first compare two terms using "=". For instance, xixl^^ = X3 is a formula (called an 
atomic formula). Then, one can use logical connectors and quantifiers to make a new 
formula from other formulae. For instance, \/x\{{xiX2, = 1) A (3x2 X1X2 = X3)) is a for- 
mula. Note that this formula has a free variable X3: when interpreted, the fact that it 
is true or false will depend on X3. A formula with no free variable is called a sentence, 
like for instance Vx3Vxi((xiX3 = 1) V (3x2 2^12^2 = 2^3)). Given a group G and a sentence 
a (with no free variable), we will say that G satisfies o" if a is true if we interpret a in 
G (in the usual sense). We denote by G ^ cr the fact that G satisfies a. For instance, 
G \= Vxi, X2[xi, X2] = 1 if and only if G is abelian. 

Note that the following statement Vxi3A; G N x^ = 1 is not allowed, because it quanti- 
fies over an integer, and not a group element; similarly, one cannot quantify over subsets, 
subgroups or morphisms. In fact the quantifier does not mention to which group the vari- 
ables belong, it is the interpretation which specifies the group. The elementary theory of 
G, denoted by Elem(G) is the set of sentences which are satisfied by G. 
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The Tarski problem is a special aspect of the more general problem to know which 
properties of a group can be read from its elementary theory. Two groups are said elemen- 
tarily equivalent if they have the same elementary theory. For instance, the fact of being 
abelian, can be expressed in one sentence, and can therefore be read from the elementary 
theory of a group. There is no sentence saying that a group is torsion free. The sentence 
\/x{x ^ 1 ^ x.x 7^ 1) says that a group has no 2-torsion. Similarly, for any integer k, there 
is a sentence saying that a group has no fc-torsion. Thus, the property of being torsion 
free can be read in an infinite set of sentences, so a group elementarily equivalent to a 
torsion-free group is torsion-free. 

Example. Z and don't have the same elementary theory. Indeed one can encode in a 
sentence the fact there are at most 2 elements modulo the doubles: the sentence 

Vxi, X2, X3 3X4 {xi = X2 + 2x^ V {x\ = 3:3 -|- 2X4) V (X2 = ^3 -|- 2X4) 

holds in Z and not in 1? since 'LjlL < 2 has only two elements, and 1? jH? has four 
elements. 

5.2 Universal theory 

A universal formula is a formula which can be written Vxi . . . Vxp f{xi, . . . , Xp) for some 
quantifier free formula ip{xi, . . . , Xp). If it has no free variables, a universal formula is called 
a universal sentence. The universal theory of a group is the set of universal sentences 
satisfied by G. Similarly, one can define existential formulae and sentences, and the 
existential theory of a group. Note that two groups which have the same universal theory 
also have the same existential theory since the negation of a universal sentence is equivalent 
to an existential statement. 

Note that if H < G, a quantifier free formula which is satisfied for every tuple of 
elements of G is also satisfied for every tuple of elements of H, hence Univ(G) C \Jmv{H). 
Similarly, ii H < G, Exist(//) C Exist(G). As a corollary, for n > 3, since Fn contains F2 
and F2 contains F„, one gets Univ(i<2) = Univ(F„). 

Theorem 5.1 ( jGS93^ IChi95^ IRem89] ) . A finitely generated group G has the same 
universal theory as a non-abelian free group (resp. an infinite cyclic group) if and only if 
G is a non-abelian limit group (resp. an abelian limit group, i. e. a free abelian group). 

This theorem was stated by Remeslennikov in the context of non-standard free group 
(see section 121). For instance, this theorem means that a non-exceptional surface group 
has the same universal theory as F2. It also means that Z and Z^ have the same universal 
theory. 

Proof. Let's first prove that a non-abelian limit group F has the same universal theory as 
F2. Since a non-abelian limit group contains F2 fDroD. IXTj) . one has Univ(F) C Univ(i<2). 
There remains to check that Univ(F) D Univ(i<2). This follows from the following propo- 
sition: 

Proposition 5.2. Let a be a universal sentence. Then the property G \= a is closed in Qn- 
Equivalently, if a sequence of marked groups {Gi, Si) converge to a marked group (G, S), 
then Univ(G') D limsup Univ(Gi). 
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Proof of the proposition. We will prove that for any existential sentence a, the property 
G \= a is open. 

Consider the sentence 3xi, . . . ,Xp (p{xi, . . . , Xp) where ^p{xi, . . . , Xp) is quantifier free. 
Using distributivity of A with respect to V, one easily checks that ip{xi, . . . ,Xp) is equiv- 
alent to a formula . . . ,Xp) V ... V Ylq{xi, . . . ,Xp), where each Sj is a system of 
equations or inequations in the following sense: a set of equations or inequations of the 
form w{xi, . . . ,Xp) = 1 or . . . ,Xp) 7^ 1 separated by the symbol "A" {and) where 
w{xi, . . . , Xp) is a word on xf^, . . . , x^^. 

Consider a marked group (G, S) € with 5 = (si, . . . , s„), and consider an existential 
sentence a of the form 

3X1, ...,Xp T.i{xi, . . . V . . . V ...,Xp) 

such that G \= a. So consider ai, . . . , Op € G and i G {1, . . . , q} such that Si(ai, . . . , ap) 
holds. Consider R large enough so that the ball of radius R in (G, S) contains {oi, . . . , ap} 
and so that for each word w occuring in Sj, the corresponding word on {oi, . . . , ap] can be 
read in this ball (for instance, one can take R to be the maximal length of the words times 
the maximal length of the Oj's in (G,S)). Now assume that a marked group {H,S') has 
the same ball of radius R as (G, S). Clearly, this implies that the corresponding elements 
a'l, . . . , Op in the ball of {H, S') satisfy Ej, so that H \= a. □ 

We now prove that if G has the same existential theory as F2 , then it is a non-abelian 
limit group. It is clearly non-abelian since the property of being non-abelian expresses 
as an existential sentence. Let S = {si, . . . , Sn) be a finite generating family of G, let 
R > 0, and let B be the ball of radius R of (G,S). We aim to find a generating set 
of a free group having the same ball. For this purpose, we are going to encode the 
ball in a system of equations and inequations. Let wi, . . . ,Wp be an enumeration of all 
the words on x^^,...,x^^ of length at most R. For each of these words Wi, consider 
di = Wi{si, . . . , Sn) € B. We consider the following system T,{xi, . . . , Xp) of equations and 
inequations: for each i,j G {1, . . .p}, we add to S the equation Wi = wj or the inequation 
Wi 7^ Wj according to the fact that gi = gj or gi ^ gj. Of course, . . . , Sp) holds. Thus 

G \= 3xi, . . . , Xp Tj{xi, . . . , Xp). 

Since F2 has the same existential theory, let s'^, . . . , G F2 such that T,{s[, . . . , s^) holds 
in G. Let F = {s'l, . . . , s'p) < F2. Thus F is a free group, and (F, (s'^, . . . , s'p)) has the 
same ball of radius R as (G, S). 

Finally, the abelian part of the theorem states that all the finitely generated free 
abelian groups have the same universal theory. The same proofs as above work in the 
abelian context using the facts that D Z and that [ZP]g„ C [^]g„- Q 

Note that the second part of the proof actually shows the following more general 
statement: 

Proposition 5.3. //Univ(G) D Univ(//), then for all generating family S of G, {G,S) 
is a limit of marked subgroups of H. 

This kind of result is usually stated using ultra-products. The next section details the 
relation between convergence in Q^^ cind. ultra-products. 
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6 A little non-standard analysis 



6.1 definitions 

Definition 6.1 (ultrafilter). An ultrafilter on N is a finitely additive measure of total 
mass 1 (a mean) defined on all subsets ofN, and with values in {0,1}. In other words, 
it is a map uj : 'P(N) {0,1} such that for all subsets A,B such that A n B = 0, 
uj{A UB)= uj{A) + uj{B), uj{n) = 1. 

An ultrafilter is non-principal if it is not a Dirac mass, i. e. if finite sets have mass 0. 

We will say that a property P{k) depending on € N is true uj-almost everywhere 
if uj{{k € N|P(A;)}) = 1. Note that a property which is not true almost everywhere is 
false almost everywhere. Given an ultrafilter uj (which will usually be supposed to be 
non-principal), and a family of groups (Gfc)fceN> there is a natural equivalence relation 
on OfceN defined by equality w-almost everywhere. When there is no risk of confusion, 
we may drop the reference to the ultrafilter uj. 

Definition 6.2 (ultraproduct, ultrapower). The ultraproduct with respect to uj of a 
sequence of groups is the group 



When starting with a constant sequence = G, the ultraproduct is called an ultrapower, 
and it is often denoted by *G (though depending on the ultrafilter uj). 

The main interest of ultraproducts and ultrapowers is Los Theorem, which claims that 
ultrapowers of a group G have the same elementary theory as G (see for instance |BS69j ). 

Theorem 6.3 (Los). Let G be a group, and *G an ultrapower of G. Then G and *G 
have the same elementary theory. 

More generally, for every formula ip{xi, . . . ,x„), *G \={xi={a:,_k)ksn,...,x„={a^,k)keN) and 
only if for almost every k eN, G h(x-i=ai,fe,...,a;„=a„,fe) • 

6.2 Ultraproducts and the topology on the set of marked groups 

The link between ultraproducts and convergence of groups in Qn is contained in the fol- 
lowing lemma. 

Proposition 6.4. 1. Consider a sequence of marked groups {Gk,Sk) G Gn which ac- 
cumulates on {G,S) G Gn- Then there exists some non-principal ultrafilter uj such 
that G embeds in the ultraproduct Wk^-^Gk/ 

2. If the sequence above is convergent, then (G, S) embeds in any ultraproduct IlfeeN ^k/'^^ 
(assuming only that uj non-principal) . 

3. Consider a finitely generated subgroup (G, S) of an ultraproduct HfcGN I ^uj ( where 
UJ is non-principal) . Then there exists a subsequence {ik)keN> ind marked subgroups 
{Hi^,Sij,) < Gif,, such that (i?j^,5j^) converge to {G,S). 
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Proof of the lemma. ^ Denote Sk = (s^ , . . . ,Sn . Assume that there is a subsequence 
{Gi^, Si^) converging to {G, S). Consider an ultrafilter u; such that the subsequence {ik\k G 
N} has full w-measure (the existence of uj, which uses the axiom of choice, is proved in 
|Bou7H p. 39]). Let U = OfceN^^/'^'^ corresponding ultraproduct, and let S = 

(sT, . . . , s^) the family of elements of U defined by = {s^p'')keN G C/ for p € {1, . . . , n}. 
Let G be the subgroup of U generated by S. We prove that (G, S) is isomorphic to (G, S) 
as a marked group. For any word w on the generators si, . . . , s„ and their inverses, if w is 
trivial in {G,S) then it is trivial in {Gif,,Si^.) for all but finitely many A;'s, and hence for 
w-almost every /e G N, thus w is trivial in {G,S). If w is non-trivial in {G,S) then it is 
non-trivial in (Gj^., S'jj.) for all but finitely many /c's, and hence for w-almost every /c G N, 
thus w is non-trivial in {G,S). This proves that {G,S) ~ {G,S). 

121 If the sequence above is convergent, then taking = k in the argument above, 
allows to choose any non-principal ultrafilter. 

121 Let S = (si, . . . , Sn), where each Sp is an element of U. So write each generator 

Sp as a sequence (sp'^^)^^^- Let Sk = {s^i \ ■ ■ ■ ,Sn^), and let be the subgroup of Gk 
generated by Sk- We prove that {Hk, Sk) accumulates on (G, S). Consider a ball of radius 
R in (G, S) and consider a word w on 5i, . . . , Sji of length at most R. The word w is 
trivial in {G,S) if and only if it is trivial in {Hk,Sk) for tj-almost every k. Thus the set 
of indices k such that the ball of radius R of (G^, Sk) coincides with the ball of radius R 
of (G, S) has full measure as an intersection of finitely many full measure subsets. This 
set of indices is therefore infinite since lo is non-principal, thus {Gk,Sk) accumulates on 
{G,S). □ 

The following corollary is immediate: 

Corollary 6.5. A group is a limit group if and only if it is a finitely generated subgroup 
of an ultraproduct of free groups, and any ultraproduct of free groups contains all the limit 
groups. 



6.3 Application to residual freeness 

We review here the following result of Remeslennikov which proves that limit groups are 
residually free ( |Rem89j . see also |Chi01l lem.5.5.7]). 

Proposition 6.6 (Remeslennikov). A finitely generated subgroup of an ultrapower *F2 
is fully residually free. 

Using corollarv 16.51 this result gives an elementary proof (without use finite presenta- 
tion of limit groups) that limit groups are fully residually free. 

Proof. Fix an ultrafilter uj, the corresponding ultrapower *F2 of F2, and G < *i<2 a finitely 
generated subgroup. It is well known that for any odd prime p, the kernel of (p : SL2{Z) — > 
SL2{'L/p'L) is a non-abelian free group. Thus F2 embeds in ker(/? C SL2{'^). Therefore, 
*i<2 embeds in the kernel of the natural morphism *Lp : SL2{*'L) — > 5L2(*(Z/pZ)) where 
*Z is the ring obtained by taking the w-ultrapower of the ring Z. In particular *F2 embeds 
in SL2{*1j). G being finitely generated, G embeds in SL2{R) for a ring R which is finitely 
generated subring of *Z. 

Lemma 6.7 (Remeslennikov). Consider a finitely generated subring R of*TL. Then R, 
as a ring, is fully residually Z, i. e. for oi, . . . , Ofc G \ {0}, there exists a ring morphism 
p : R ^ Z, such that p{ai) ^ for all i = 1, . . . ,k. 
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Let's conclude the proof of the proposition using the lemma. Consider finitely many 
elements gi, ■ ■ ■ ,gk € G \ {1} C SL2{R), and let ai, . . . , Uk' be the set of non-zero coeffi- 
cients of the matrices gj — Id {j = 1, . . . ,k) (there is at least one non-zero coefficient for 
each gj since gj 7^ Id). Consider a morphism p : R ^ Z given by the lemma. The in- 
duced morphism ip : SL2{R) — > «S'L2(Z) maps the elements gj to non-trivial elements, and 
since G C ker*99, ip{G) C ker^? which is free. Thus ip{G) is free and G is fully residually 
free. □ 

Proof of the lemma. Let ti, . . . ,tn G *Z such that R = . . . Consider the cor- 

responding exact sequence J ^ Z[Ti,...,T„] -» R, where Z[Ti,...,T„] is the ring of 
polynomials with n commuting indeterminates. Since Z[Ti,...,T„] is Noetherian, the 
ideal J is generated by finitely many polynomials fi, . . . , fg. Let ai, . . . , ak € R \ {0}, and 
let gi, . . . ,gk some preimages in Z[Ti, . . . , T„] \ J. Note that (ti, . . . , t^) is a solution of 
the system of equations and inequations 

f fi{xi, ...,Xn)=0 {i = l,...,q) 
\ gj{xi,...,Xn) ^0 {j = l,...,k) 

Now one can invoke Los theorem, or just remember that each ti is a sequence of integers 
modulo the ultrafilter oj to check that almost all the components of ti provide a solution 
(xi, . . . , Xn) to this system in Z. The morphism Z[Ti, . . . , T„] — > Z sending Tj to Xi induces 
the desired morphism p : R ^ Z. □ 



6.4 Maximal limit quotients 

The result of this section is lemma 1.1 of jRaz84j and lemma 3 of |KM98bj . It also appears 
in |BMR,99] . We give a short proof inspired by |Chaj . It is a clever way to get the existence 
of maximal limit quotients without using the finite presentation of limit groups. It just 
uses the fact that limit groups are residually free. 

Remark. One could avoid using the fact that limit groups are residually free by replacing 
the mentions of residually free groups by groups that are residually a limit group, and by 
replacing the field C by an ultrapower *C to ensure that limit groups embed in 6*^2 (*C) 
in lemma EHl 

Proposition 6.8. Consider a sequence of quotients of finitely generated groups 

Gi ^ G2 ^ . . . Gk ^ ■ . . 

If every group Gi is residually free, then all hut finitely many epimorphisms are isomor- 
phisms. 

Proof. Take 5i = (si, . . . , Sn) a finite generating family of Gi, and let = {s^i \ • • • , sif"*) 
its image in Gk under the quotient map. Let Vk C 5^2(0)" be the variety of representa- 
tions of {Gk,Sk) in SL2{C), i. e. 

Vk = [{Mi,...,Mn)£SL2{Cr I 

V relation r of {Gk, Sk), r(Mi, . . . , M„) = Id € 5L2(C)} 

Note that Vk is an affine algebraic variety in (C)^", and that Vi D V2 D • • • D Vfc . . . . 
By noetherianity, for all but finitely many indices k, one has Vk = Vk+i. There remains 
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to check that if G^+i is a strict quotient of Gk, then Vk+i is strictly contained in V^. So 
consider a word r on which is trivial in Gk+i but not in Gjt. 

Since Gt is residually free, there exists a morphism ip : Gk F2 such that (p{r) 7^ 1. 
Since F2 embeds in SL2{C), there exists a representation p : Gk SL2{C) such that 
p{r) 7^ 1. This representation provides a point in Vk \ Vk+i- □ 

Remember that any group G has a largest residually free quotient RF{G): RF{G) 
is the quotient of G by the intersection of the kernels of all morphisms from G to free 
groups. The following corollary says that a residually free group is presented by finitely 
many relations plus all the relations necessary to make it residually free. 

Corollary 6.9 ( jChaj ). If {G,S) is residually free, then there exists finitely S-words 
ri, . . . ,rp such that G = RF{H) where H is the group presented by {S; ri, . . . , rp). 

Proof. Enumerate the relations rj of {G,S), and take Gk = RF{{S;ri, . . . ,rk))- The 
previous lemma says that for k large enough, (G, S) = (Gk, S). □ 

Corollary 6.10. Given a residually free marked group {G,S), there is a neighbourhood 
^{G,S) '^f ^) such that every residually free group in 5) is a quotient of (G, S). 

Proof. Take ri, . . . relations of (G, S) as in the corollary above. One can take V(^q^s) to 
be the set of marked groups (G', S') such that the relations ri, . . . ,rp hold in (G', S'). □ 

We can now give an elementary proof (without using finite presentation of limit groups) 
of Proposition 13.121 

Corollary 6.11. Let G be a finitely generated group. Then there exist finitely many 
quotients Ti, . . . ,Tk of G, such that each Tj is a limit group and such that any morphism 
from G to a free group factors through one Tj. 

Proof. Consider a marking (G, S) of G, and consider the set K C Qn of marked quotients 
of {G,S) which are limit groups. This is clearly a compact subset of Qn, and each of its 
points is residually free. Now cover K by finitely many V(]-.^Si) as in the previous corollary 
to get the result. □ 

Remark. The proof given in |Chaj is more logical in nature, and it is quite appealing. It 
relies on the following ideas. Let ri, . . . , be some relations of (G, S). Say that an 5- word 
r' is deducible from ri, . . . , modulo Univ(F2) if the statement 



Vsi,... ,Sn, < 



ri = 1 

: ^ r' = 1 
^rp = 1 



holds in F2. Say that a marked group {G,S) is closed under deduction mod Univ(i<2) if 
for all relations ri, . . . , of (G, S), any word r' which is deducible from ri, . . . ,rp modulo 
Univ(F2) is a relation of (G, S). One can easily show that a group is closed under deduction 
mod Univ(F2) if and only if it is residually a limit group (and hence if and only if it is 
residually free). Then the statement of lemma l6?9l savs that a group (G, S) which is closed 
under deduction mod Univ(F2) is finitely presented mod Univ(i<2). 
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A Reading property CSA from a graph of groups. 



This appendix explains how to read CSA property (Definition 12.8(1 on a graph of groups 
r with abelian edge groups. 

Let us start with two basic cases. In an amalgamated product G = A*cB with abelian 
edge group C, if C is not maximal in A nor in B, then G = A *c B is not commutative 
transitive. Thus for example ^ * ^ *z — *z (with obvious embeddings) is not a 
limit group, since it is not commutative transitive. Similarly, the amalgam *z ^ *z 
is not commutative transitive and is therefore not a limit group. 

The second basic case concerns the HNN extension {A,t\tat^^ = ip{a)) for an injective 
endomorphism ip : A ^ A. This group may be commutative transitive for non trivial ip 
(for example the Baumslag-Solitar groups are commutative transitive), but such an ex- 
tension is CSA if and only if (/9 is the identity. We are going to prove that those two basic 
phenomena are the only obstructions for getting a CSA group (see Cor. IA.7|) . 

Let r be a graph of group ant let T be the Bass-Serre tree of F. Consider the equivalence 
relation on the set of non-oriented edges of T generated by e ~ e' if e and e! have a common 
endpoint and their stabilizers commute. We call a cylinder the subtree of T defined by an 
equivalence class. 

Before stating a CSA criterion for a graph of groups, we first give the following neces- 
sary condition. 

Lemma A.l. Let T be a graph of groups with non-trivial abelian edge groups, ant let T 
be its Bass-Serre tree. 

If TTiiT) is CSA, then the vertex groups ofT are CSA and the global stabilizer of every 
cylinder in T is abelian. 

Proof. Since CSA property is stable under taking subgroups, if G = '/ri(r) is CSA then 
vertex groups are CSA. Consider a cylinder G in T. By commutative transitivity of G, the 
stabilizers of all the edges of G commute. Since edge groups are non-trivial, there exist 
a unique maximal abelian subgroup A of G containing these edge stabilizers. Let g £ G 
such that g.G = G. Then gAg~^ = A, so g £ A because G is CSA. □ 

Before proving the converse of this lemma, we first introduce the tree of cylinders of 
r, and give some properties of this tree. A similar construction is used in [(irLj to get 
splittings invariant under automorphisms. 

A trivial but fundamental property of cylinders is that two distinct cylinders intersect 
in at most one vertex (they have no edge in common). Moreover, the set of cylinders is 
G-invariant. Therefore, there is a natural bipartite G-tree Tc called the tree of cylinders 
defined as follows: V{Tc) = Vi{Tc) U Vb(Tc) where Vi{Tc) is the set of cylinders of T, and 
Vo{Tc) is the of vertices of T belonging to at least two distinct cylinders, and there is an 
edge e = (x, G) between x G Vb(Tc) and G G Vi{Tc) if x G C. The fact that this graph is 
a tree is straightforward (see the notion of transverse coverings in |Gui03j ). 

Definition A. 2. An action of a group G on a tree is fc-acylindrical if for all g £ G \ {1}, 
the set of fix points of g has diameter at most k. Similarly, a graph of groups is k- 
acylindrical if the action of -ki{T) on its Bass-Serre tree is k-acylindrical. We say that T 
is acylindrical if it is k-acylindrical for some k. 

We gather a few simple facts about the tree of cylinders. 
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Lemma A. 3. Let T be a graph of groups with CSA vertex groups and abelian edge groups. 
Suppose that the global stabilizers of cylinders of T are abelian. 
Then: 

1. the stabilizer of each vertex x G Vo(7c) is CSA 

2. the stabilizer of each vertex C G Vi{Tc) is abelian 

3. The stabilizer of any cylinder intersect a vertex group in maximal abelian subgroup 
of this vertex group, that is for all edge e € E{Tc) incident on x & Vo(Tc), is 
maximal abelian in Gx 

4. if € E[Tc) are such that Pi G^' 7^ {1} then e and e' have a common endpoint 
in Vi{Tc) (in particular, Tc is 2-acylindrical) 

5. for every abelian subgroup A C G, either A fixes a point in Tc, or A is a cyclic group 
acting freely on Tc . 

Proof. The first two claims result from the definitions. For claim |3J consider an edge 
e = {x,C) G E{Tc). Assume that g G Gx commutes with Gs- Consider an edge e E C 
incident on x. Since Ge C Ge, g commutes with Gg, so Gg = G^.g and g.e G G. This 
implies that g.G = G, and that g fixes the edge e = {x, C). 

For claimlH assume that e = {x, G), e' = {x' , G') G E{Tc) are such that G^nGe' / {1}. 
We want to prove that G = G' . li x = x' , claim 01 states that G^ and G^' are maximal 
abelian in Gx- Since Gg PI G^i 7^ {1}, G^ = G^i. Let e and e' be any edges of G and G' 
adjacent to x. We have Gg C Gg and Gg' C G^/, thus Gg and Gg' commute. This proves 
G = G' . If X ^ x' , then any non trivial element h £ Gs H G^' fixes [x,a;']. Thus [x,x'] is 
contained in a cylinder G". Let e" = {x,G"). Then /i G G^ PI G^", and the previous case 
shows that G = G". Similarly, G' = G". 

For claim [3 consider an abelian group A. Suppose A contains a hyperbolic element 
h. For any element g (z A \ {!}, let Fix(5f) be its set of fix points in Tc- Since Fix(g) is 
/i-invariant and bounded by 2-acylindricity, one has Fixg = 0. This means that the action 
of A is free, so j4 is a cyclic group. Suppose A contains an elliptic element h ^ 1. Let 
F be the set of fix points of h in Tc- Acylindricity shows that F is bounded. Since it is 
A-invariant, A fixes a point in F. □ 

Proposition A. 4 (a CSA criterion). Consider a graph of groups T with torsion-free 
vertex groups and non-trivial abelian edge groups. 

Then tti{T) is CSA if and only if vertex groups ofV are CSA and the global stabilizer 
of every cylinder in the Bass-Serre tree of T is abelian. 

Remark. One could replace the assumption that vertex groups are torsion free by the 
assumption that vri(r) contains no infinite dihedral subgroup acting faithfully on T. This 
assumption is more natural since the infinite dihedral group is not CSA. 

Proof. Lemma lA. II shows one part of the equivalence. We now assume that vertex stabi- 
lizers are CSA and that the stabilizer of each cylinder is abelian, and we have to prove that 
G is CSA. Let A be a maximal abelian subgroup of G and assume that gAg-''r\Ai^ {1}. 
Suppose first that A acts freely on Tc. Denote by / its axis and let Gi be the global 
stabilizer of /. Clearly, g £ Gi so we are reduced to prove that Gi is abelian, since it will 
follow that A = Gi 3 g. Because of the acylindricity of Tc, no element of Gi fixes / so 
G/ acts faithfully by isometries on /, and Gi is either cyclic or dihedral. But since vertex 
groups are torsion free (this is the only place where we use this assumption), Gi cannot 
be dihedral. 
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If A fixes a point in Tc, let F be its set of fix points in Tq- If g fixes a point in F, 
then we are done since g and A both belong to a vertex stabilizer of Tq which is known 
to be CSA. Let h G An gAg~^ \ {!}. Since h fixes pointwise F U g.F, and thus its convex 
hull, F U g.F is contained in the 1-neighbourhood of a vertex vi G Vi{Tc) (claim |1] of the 
fact). Since vi is the only vertex of this neighbourhood lying in Vi{Tc) {Tc is bipartite), 
if f 1 G -F , then vi is fixed by both g and A, and this case was already settled. Thus one 
can assume that vi ^ F so F consists in a single vertex vq € Vo{Tc). One can also assume 
that g.vo ^ vq. Note that in this case, vi is the midpoint of [vo,g.vo]. Let s be the edge 
joining vi to vq. One has h G Gs C G^q, and h € A C Gy^. Since Ge is maximal abelian 
in GjjQ (claim [3 in the fact), one has Gg = A. Thus A fixes e, so j4 fixes vi, so u i E F 
which has been excluded. □ 

We now translate our criterion into a more down-to-earth property (compare |Seinia| 
Definition 5.11]) 

Definition A. 5 (Cylinders). Let T be a graph of groups with abelian edge groups and 
CSA vertex groups. Denote by Cyl(T) the following (non- connected) graph of groups. 

Edges ofCyl{T) are the edges ofV, and they hold the same edge groups. We define the 
vertices of GyliV) by describing when two oriented edges have the same terminal vertex: 
e and e' have the same terminal vertex in Cyl{T) if they have the same terminal vertex 
V in T and if there exists g ^ G^ such that ie{Ge) and g.ie'{Ge').g~^ commute. The 
corresponding vertex group is the maximal abelian group containing if,{Gf,) (which is well 
defined up to conjugacy) and the edge morphism is ie ■ Ge ^ ie{Ge), which is well defined 
since any conjugation preserving the maximal abelian group A C G^ containing G^ fixes 
A because G^ is CSA. 

The connected components of Cyl{T) correspond to the orbits of cylinders in Tc in the 
following sense: 

Lemma A. 6. Let C be a cylinder of T, Gc its global stabilizer. Consider the graph 
of groups A = C/Gc. Then A corresponds to a connected component of Cyl(T). The 
fundamental group of a connected component of Gyl(T) is conjugate to the stabilizer of 
the corresponding cylinder in Tc. In particular they are maximal abelian subgroups of G. 

Proof. The proof is straightforward and left as an exercise. □ 

Corollary A. 7. Consider a graph of groups T with torsion-free vertex groups and non- 
trivial abelian edge groups. 

Then vri(r) is CSA if and only vertex groups ofV are CSA and each connected com- 
ponent A of Gyl{T) is of one of the following form: 

• either A is a trivial splitting: there is a vertex G A such that the injection C 
7ri(A) is actually an isomorphism. This translates into the fact that A is a tree of 
groups and that for all vertex v vo and for all edge e with t{e) = v and separating 
V from Vq, the edge morphism ie '■ Ge ^ ^t{e) an isomorphism. 

• or A has the homotopy type of a circle C C A (as a simple graph), the edge morphisms 
of edges of C are isomorphisms, the composition of all the edge morphisms around C 
is the identity, and the injection tti{C) C 7ri(A) is actually an isomorphism. This last 
property translates into the fact that for all edge v ^ C and for all edge with t{e) = v 
and separating v from C, the edge morphism ie ■ Ge ^ ^t{e) ^-^ isomorphism. 
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Proof. It is clear that each of the cases imphes that tti{A) is abehan since vertex groups 
of A are abehan. 

Conversely, if 7ri(A) is abelian, then the fundamental group of the graph underlying A 
has to be abelian, so A has the homotopy type of a point or of a circle. 

In the first case, '7ri(A) is generated by finitely many vertex stabilizers. But it is an 
easy exercise to check that two commuting vertex stabilizers must fix a common vertex, 
so whole group 7ri(A) must fix a vertex. 

If A has the homotopy type of a circle C C A, then the action of 7ri(A) on its Bass- 
Serre tree is non-trivial, but since 7ri(A) is abelian, its minimal invariant subtree is a line 
I, and 7ri(A) acts by translations on I. Moreover, C = 1/tti{A) is such that the injection 
vri(C) C 7ri(A) is an isomorphism, and the edge morphisms of edges of C are isomorphisms, 
and that the composition of all the edge morphisms around C is the identity (as it is induced 
by a conjugation in the abelian group 7ri(A)). □ 

Corollary A. 8. Consider a graph of groups T with CSA vertex groups and abelian edge 
groups. If every edge group is maximal abelian in the two neighbouring vertex groups, and 
if the Bass-Serre tree ofT is acylindrical, then ■7ri(r) is CSA. 

Proof. Acylindricity of F implies that each component A of CyliV) is a tree of groups. 
Moreover, every edge morphism in A is an isomorphism, therefore the splitting correspond- 
ing to A is trivial. Thus the first condition of the previous corollary holds. □ 
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